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TCP/IP. We internet Protocol IP. 
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connections * hfgh data ^ «*•«*■ severe. simultaneous 

'ncreased customer requirement Qo8 ."*—«"*». To meet the 
technics are required. ""^ broM °and network 
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real t,me applications in )p * ' anda " mechanism for supporting 1 

abstract flow mode, w« h resB „° «• °ased on an 

admission centre, ^ ^^T^ RFC320S) ~ 
connections in each netwo* devic a 7 d n e n ** - « ms 

Consequent* the dif.erentt.ted -nCo^T," ° P ' ima " y G,,fc ' e "'- 
concept is based on , he use of an .P hid 7 ae " e *"""- ™ s 
^rvice class for the Dao k., 4 . . "°™ er,or '""icating the 

requested 

formation and no Majfc reservist' "* ^*"*L<«*. Q os I 
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The present invention provides a wireless IP network architecture wHich 
supports QoS ( and in particular differentiated services in the air inter ace. 




According to a first aspect of the present invention, there is provldedja 
method for supporting the quality of service in packet data transmission in a 
radio network ^, whcroby trancmicsion over tho a i r i ntorfaco ?o in radb flows, 
mprioing colooting a rad i o f l ow having appropriato quciity of 
ri cticG for the - pack e t - to botrancmittod ovor tho air iritorface 
from a poloct i on of prcdofincd default r a d i o flows hav i ng d i fforont quality of 
corvico characteristics ? 

The radio modem provides a few different service types, which provi o ion of 
defa ult rad i o flowc enables the radio network to support differentiated 
services, and thus cater for wireless broadband services. In particular, it 
prevents bottlenecking of time-critical data in the radio part eof - the Internet 
accessan-IP network. The selection of the radio QoS class may be effected 
by definino the IP type of service bits, i.e diffs. bits and selecting the 
corresponding predefined default radio QoS class. The packet may then be 
mapped into the identified default radio queue for transmission over the air 
interface. 



The transmission over the air interface can be based e.g. on radio flows, the 
method comprising selecting a radio flow having appropriate quality of service 
characteristics for the packet to be transmitted over the air interface from a 
selection of predefined default radio flows having different quality of service 
characteristics. Alternatively, the system may utilise several radio level 
service queues with different scheduling priorities, 

^aeto-ftew^seteetie n - may fe> e-e ff e Gtod by provid i ng the paekefc-to-fee 
trancmltted w i th a rad io f l o w id ent i f i er s e lected from - pr e d e fi ne d defau l t rad i e 
f l ow i d e ntif ie rs r e prccontat i vo of difforont quality of s e rv i c e charact e r i stics, 
Tho packot may thon bo mappod into tho ident i f i ed d e fau l t rad i o flow for 
trancmiocion ovor tho air in t offaoO r 
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Advantageously, the presented method comprises detecting 
mobile communications device having an active connection from one 
subnetwork to another and performing default radio flow selection foi 
active connection in response to handover detection. 



handover of a 
radio 
the 



This further improves inter-domain mobility. For example, as a mobi e 
terminal moves Into a new radio subnetwork (e.g. the area of a new (nobile 
router) r the^ efau l t radio flows can bo utiliood for i mproving the porfcfrmane e 
of tho handover. The new router will typically have no information of the 
terminal connections and requested QoS. 3* orcforo, it cannot o stafrbsh-QeS 
flows in advance. However, the new router can im mediately notice the 
required tvoe of service bv reading the IP header of th e incoming packets. 
Consequently, the real-time data can be directly mapped to the highest 
service class queues which will I n ordor to reduce packet losses during the 
handover. ^lf default radio flows are used this tho terminal and n etwefk-san 
temporarily cwitch tho oxict i ng coonoetionc ("old flows") i nto ono of t h e dofau tt 
«dio flows. This approach allows the assignment of a higher QoS for certain 
connections until the new router detects QoS ( IP) flows and switches the 
connections into separate radio flows. 



Preferably, the method also supports integrated services. For example, in a 
preferred embodiment of the invention, the method further comprises 
monitoring packets to be transmitted over the air interface to detect IP flows, 
and switching a detected IP flow to a dedicated radio service i te wgueues 
having corresponding quality of service characteristics. Typically, a dofault 
■radi o f l ow wil l initially bo oc l octod, and thon an IP flow wi ll-bo tranc f orroc Ue^a 
Goparot e-fadte flow onc e that rad i o flow i e - s e t - u -pr 

Switching the detected IP flow to a dedicated radio flow may be effected by 
providing the packets of a detected IP flow with an identifier of the dedicated 
radio flow, and mapping the packets of the detected IP flow into the identified 
dedicated radio flow for transmission over the air interface. 



u i ~ue - co 



uu ii i a o or r r cu 



01-^'98(TUE) 19:39 NMP" PATENTS JJK" 

O^Re TI 20:26 FAX +358105<^^P7 




FAX: 00 44 1276 67772P 
_nmp patent tampere nmp camberley i Ho 5 



A system and communication devices are provided which implement the 
aforementioned method. 

For example, according to another aspect of the present invention, ttpere is 
provided a radio access system for supporting the quality of service in data 
packet transmission over the air interface, the system comprising a selection 
of predefined default radio flews- service queues. The different a ueufeus will 
be scheduled differently in the air interface. The packets belonging to a 
certain queue mav be tramsitted over the air interface either by using a 
specific radio flow identifier. Alternatively different service queues may be 
scheduled differently but sent without any flow specific indentifier. oorvico The 
radio queues guouos or f lows- having different quality of service 

characteristics, provide -attd — mmeans for selecting a radio service 

classftew which corresponds to the network level. e.g. IP. QoS clas s hav i nq 
appropriato - q u ality of corvico charactor i ctics for the packet to be transmitted 
over the air interface from the selection. 

The radio flow selecting means optionally comprises means for providing the 
packet to be transmitted with a radio flow identifier selected from identifiers 
corresponding to the predefined default radio flows and means for mapping 
the packet into the identified default radio flow for transmission over the air 
interface. 

Also, the system preferably comprises means for detecting handover of a 
mobile communications device having an active connection from one radio 
subnetwork to another. In this event, the selection means selects an 
appropriate^ritabte radio QoS class. i.e. schedulinaeiviee queue and/or radio 
flow 4 ofault -r adio f l ow -for the active connection in response to handover 
detection. 

Advantageously, the system further comprises means for monitoring packets 
to be transmitted over the air Interface to detect IP flows, and means for 
switching a detected IP flow to a dedicated radio flow having corresponding 
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quality of service characteristics. The switching means may comprise means 
for providing the packets of a detected IP flow with an identifier of the 
dedicated radio flow, and means for mapping the packets of the detected IP 
flow into the identified dedicated radio flow for transmission over the: air 
interface. ■ 

i 

i 

According to a further aspect of the present invention, there is provided a 
communication device for use in a system which supports the quality of 
service in data packet transmission over the air interface and comprises a 
selection of predefined default radio flows having different quality of service 
characteristics, wherein the device is arranged to select a default radio flow 
having appropriate quality of service characteristics for the packet to be 
transmitted over the air interface from the selection. The communication 
device may. for example be a mobile communication device, an access point 
controller or a mobile router. 

Embodiments of the present invention will now be described, by way of 
example, with reference to the accompanying drawings, of which: 

Figure 1 illustrates a GRAN Reference Model; 

Figure 2 illustrates a General System Architecture; 

Figure 3 shows target operating environment and transmission link 
alternatives; 

Figure 4 gives an overview of the data path architecture; 
Figure 5 illustrates transmission link alternatives; 
Figure 6 shows an Ethernet based system architecture; 
Figure 7 shows the data plane for ATM; 
Figure 8 shows the data plane for Ethernet; 
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Figure 9 illustrates an exemplary structure of a radio access network lidentifier 
(RANUD); 

Figure 10 illustrates packet encapsulation if an ATM transmission link is used; 

i 

Figure 1 1 illustrates flow mapping in the case of an Ethernet transmission 
link; 

Figure 12 outlines of the defined flow management scheme; 
Figures 13 and 14 illustrate an IP and radio flow multiplexing scheme ; 
Figure 15 illutrates the system architecture and main interfaces; 
Figure 16 fives an example of different flow types; 
Figure 17 illustrates typical WFMP tables; 

Figure 1B shows mobile router (M-router) WFMP routing for downlink packets; 
Figure 19 shows M-router WFMP routing for uplink packets; 
Figure 20 illustrates transmission between two mobile terminals; 
Figure 21 illustrates the mobile terminal side WFMP operation for the uplink; 
Figure 22 illustrates the mobile terminal side routing for the downlink; 
Figure 23 illustrates a flow compression (FC) structure; 
Figure 24 illustrates Integrated Services; 
Figure 25 illustrates Differentiated services; 
Figure 26 illustrates Port information; 
Figure 27 illustrates H.323; and 

Figure 28 shows a Wireless QoS driven queuing and error control strategy. 

A wireless IP network architecture of a preferred embodiment of the invention 
will now be described, which enables efficient mobile access to both narrow- 
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band packet data services and to delay-sensitive broadband multimedia 
services. Firstly, the system architecture will be described, including (the 
network structure, data plane architecture, and IPftow management and 
architecture. 

! 

Firstly, the general system architecture defining the main physical blocks, 
protocol framework and the main internal interfaces will be discussed. Then, 
the functionality and interworking of defined functional entities and protocols 
will be illustrated. 

Network Structure 

Thoorotioa l Rofor a nco mo dol 

Th e system architocturo fo ll owc tho outlinoo of tho thoorotical Gonoral Rad i o 
AGesss-N otwork -( GRAN) roforcnco modol, il l us t rat e d in - Figuro - 1 of tho 
accompanying drawings [ES21]. A broadband rcidio aocoss notwork 1 
(BRAN) includ e s a radio accesc notwork a -(R AN) and core notwork 
d e po R dont interworking funct i onality ( I WF) blockb. - Th e RAN - holde r ati tho 
radio dependent parte and tho IWFc l ink RAN - to Various coro networks -3 and 
torm i na l ontitios 4. Horoaftor in tho doGcription, tho torm proforrod system 
gon e ra ll y - ref oro to tho ontiro BRAN notwork co v oring R AN and nooocGofy 
I WFo. Tho - proforrod cyctom is oonn e ctod to thojlP coro notwork. 



Network Entities 

The broadband radio access network depicted in Figure 2 is composed of a 
radio access network 2 having mobile terminals ?4, access points 51 , 5V and 
an air interface between, plus a mobility enhanced IP router 52(M-Router). 
The BRAN is connected to the core IP network iwhich comprises the internet 
backbone 21 and home agents 22. 

The radio access network 2 (RAN) implements kll the radio dependent 
functionality such as radio resource management, setup and release of 
wireless flows, handovers and packet compression. It contains mobile 

v 

terminals and access points. The mobile terminal 4 is the user's 

x 

i; 

i 
i 
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communication device for accessing wireless Internet services, and is the end 
point of the Internet and radio access network control protocols. The access 
point 51,51' implements all the radio dependent control functionality, such as 
radio resource management. It includes radio resource management and 
radio link control functions. The corresponding network elements in GSM are 
the base transceiver stations (BTS/TRX) and base station controlleri(BSC). 

The M-Router 52 creates the wireless IP sub-network manag i ng fonyardina 
data to one or more access points. Alternatively ff he M-Router may_handlee 
the mobility and location management of the terminals that are registered to 
the access points 51 ,51 '. The M-Router provides IP mobility services, such 
as DHCP (dynamic host configuration protocol). DHCP is used for allocating 

t 

IP addresses for the terminals. Corresponding element in the GSM network is 
the gateway GPRS support node (GGSN). The access points 51, 51' and the 
terminals 4 with an IP stack that belong to the sahne IP sub-network (use the 
same M-ROUTER) create a logical link. 

i 

The core network 3 comprises a home agent 22 which resides in the home 
network of an associated terminal 4 and is accessed through standard IP 
gateways. Typically home agent 22 is implemented as part of the M-Router 
52 of the home network. However, It can also beja separate entity (e.g. PC 
host). The home agent 22 can contain user authentication information and a 
billing data base. It resembles the home locationkegister (HLR) in GSM. 



Target Environment ; 

i 

This preferred system of the invention may be used for private and public 
networks. Public networks are typically operated by Internet service providers 
or telecom operators. Common places for public wireless access network are 
hot spots, such as airports, hotels, railway stations etc. In this case the public 
network operator has to be able to reliably authenticate the users for billing 
purposes. In addition the network should offer security on IP level. 
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Business local area networks (LANs) provide another interesting application 
area for the system of the present invention. Here the system provides a 
wireless extension for the existing fixed LAN infrastructure. Typical company 
LANs are based on Ethernet cabling. Therefore, in such an implementation 
the access points may be connected to the M-Router 52 via Ethemel. The M- 
Router can serve both fixed terminals and the mobile terminals 4. Figure 3 of 
the accompanying drawings illustrates various transmission link alternatives. 

Data Piano 

The general architecture of the system at the O SI 'data layer level will now be 
described. 

In the preferred embodiment of the invention, the IM-Router 52 has a full 
TCP/IP stack functionality. It performs standard IP routing forwarding packets 
to the RAN interface and may embeds wireless specific control functions^ 
such as radio flow control and terminal management functions . The incoming 
IP packets may be classified in the M-router 52 as As will be explained 
further below, in accordance with the invention . The M-router . tho M-Router 
53 ^ clacGifios -relavs t he incoming IP packet flows and relays thorn via the 
corresponding access point to the mobile termina l u s ing th e^s u'rtab lo Q o S 
ohar - aotehst i cG. Tho wire l oGG oxtoncion controlc rad i o flows, terminal mobi li ty 
and location management., . The M-Router 52 may controls the access points 
using a specific control protocol. 

The access point 5 Imple monto a LAN bridgo that multiplexes the IP data 
packetstt ews into radio flows. The access point can be a simple LAN bridge 
or alternatively implement a complete IP stack functionality. In the latter case 
thB access point is capable of classifying the IP packet QoS class by reading 
the IP packet header and can therefore perform the mapping of IP QoS class 
into the corresponding radio service Queue wtth the corresponding QoS 
characteristics, described later in this inventionJThe access point 5 
segments and re-a ssembles IP packets Into segments that fit into radio (ink 
packets. The segmentation and reassembly (SARI blocks handle the 
segmentation between the mobile terminal 4 and the M-Router. 
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The mobile terminal 4 includes all standard TCP/IP entities and wireless 
specific control services. The control messages are transparently sent 
between the M-Router 52 and terminals 4 utilising^control functions. Figure 4 
illustrates the data path architecture, 

Tho mobr l o routor 62 cogmcnto and re aooombloc IP packoto into Gogmontc 
tftat-fi t into radio Ufik-packeter-T ho oogmontat i on and ro accombly (S'A Rj 
bleeks^ handlo th€HGogrn e r>tation - bctwoon tho mobi l o term i nal A and the M- 
Routor. Tho aco B CC po i nt on l y t r a n spar e nc y- re l ays tho oogmentod pac kets 
botwoon tho rad i o access notwork 2 and tho fixod notwork. BRAN - rad i o 
uti » s e & - acynchronouc tranofof - modo (ATM) l i ko oogmonta ti on (AAL), which 
s ogm e nt 64 h e I P p aGkoto i nto 48 bit cell s , - 

Transmission Link Alternatives 

The reference implementation may ovstom offers elternative two physical 
transmission links for connecting access points tp the mobile route r, e.g. ? 
ATM and Ethernet can be deployed . Here ATM refers to the physical link 
without control signalling. In this case ATM provides only segmentation and 
re-assembly and transmission services for IP traffic. The ATM option is 
intended for public telecommunication networks owned by a public operator 
whilst, as mentioned above, -the Ethernet offers an ideal solution for private 
wireless business LANs, tt- is assumed that publifc hot cpotc - aro bu U t -a s 
s oparato cyctomo, which offorcwi good opportunity to doploy ATM l i nks for 
G onn e cting mob i to rout e ro to th s-b ackbo n e-networko. Figure 5 illustrates 
these two transmission link options. ? ; 

In the Ethernet case the neighbouring ati access; points typically belong to the 
same Ethernet segment which is connected to tfie router, e.g. through a - hub. 
The access points In the same Ethernet segmerit have the same IP sub- 
network address. Therefore, they comprise one^P*sub-network (called a 
mobility domain). The same router can control fixed network elements that 
are located in a separate IP domain. It is even possible to install access 
points to different router ports and to create sevferal mobility domains with 
different IP network address. Figure 6 illustrates! the resulting architecture. 

! i 
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Figure 7 of the accompanying drawings illustrates packet encapsulation in the 
ATM case. In the ATM link the M-Router port identifies the access point 
uniquely. The IP packets are encapsulated into AALS frames between the M- 
Router and the mobile terminals. AAL6 layer segments the packets into 48-bit 
long ATM cell payload. In this case the access point passes the ATM cells 
transparently to the M-Router. 



Figure 8 of the accompanying drawings illustrates. an example of the packet 
encapsulation in the Ethernet case. -In the Ethernet link IEEE MAC addresses 
may berate used for identifying access points and the M-Router ports. The M- 
Router and the mobile terminal aGoe se^ point rno bi lfr torm maie encapsulate IP 
packets inside Ethernet frames. Before packets are passed into Ethernet 
layer {SAR}-they are passed through an I P/Etherriet convergence layer. This 
convergence layer verifies the IP packet header and the requested IP QoS 
and ma ps the packets into the corresponding RAijsjfadie Queues. TheTJj4ke 
dedicate d - rad i o f l ows aro uo e d for detecting diff e rent I P flows i n the -*adio 
tev^l a_ addg ^ a dedicated flow label mavb be addeld b etween the IP packet 
and the Ethernet header and its concept is the sUbject of a copending patent 
application FI980191. (A copy of this application's attached hereto as Annex 
1 and its content is incorporated into the presentiiapplication by reference). 
The convergence l ayer marks the IP packets wit&. radio access network 
specific R AN identifier fRAN ID). In the case ofj&TM the RAN ID mav 
correspond to the V PI/VCI value while the Etheritet may use a random 
identifier allocated bv the M-Router - This flow lafcel corresponds to ATM 
virtual path identifi er and thus resemoles the lEllF the Multiple Protocol Label 

Switching (MPLS^ COnCept. ATM Virt i ml p*th gHHfAtffinr/ irirt,.-,! rn nr .f;nn 

i dcntifi ec-. (VPIA/C1) va l u o c T he flow label i&U 4s4ecoded at the access point 
(bridge) which multiplexes Ethernet packets ihtdcorrect radio flows. The 
mapping between radio flows and Ethernet franrjes is done in the 

convergence layer. -I :!; 

jj; 

te- both cacoc tho convorgcnco layor marks tho |P packotG with radio aooocG 
notwork specific RAM idontifior ( R AM__ID). I n the! caco of ATM tho RAN ID 
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may corresponds to tho VP I /VCl valuo wh i lo tho Sthomot may_ucoo o ra t^tem 
2 4 b it idon tifior allocated by *h e- M noutor. Tho firct 8 hi ts of tho R A N JD a r e 
uccd for identifying the torm i na l ond tho root 16 - b i t s4 or idontify i ng th e 



oonnootion.. Tho RAN JD i o un i quo within tho aobOGo point. The ATM u s es 



port to dotoG t- aoooos point wh il o tho Ethornot cas e uffliooG AP I EEE MAG 
ru-jrirnnnoR Figuro 0 i l luotratoG - o R oxamp l o of t ho'ctructuro oftho RANJD 
GtruGturo jand tho mapping i nto tho rad i o - f l ows according to this proforrod 



embodiment of the present i nvention. 

If ATM transmission link is used the flow mapping and the use of the RAN_JD 
(VP1/VC1) is trivial, and Figure 10 illustrates the packet encapsulation for this 
case. Hero roforonco to prev i o u s invontio ^r 

In tho Ethornot oaoc tho RAN_lD can be - any random 2 4- b i t id e nt i fier which io 



add e d botwoon tho IP paGkot and Et h omot hoadore. However, in ord e r to 



caoc io proforably cc l oGto d- so th at- i t corr e spond s 
tha£4he firct 8 bite identity the terminal and tho riqxt 16 bite idontify4ho radio 



i=r=tet 

to tho ATM gqgq. That i g, go 



f l ow - Ao a result, tho e ncapsul a tion of Ethornot paokoto io compatiblo with 

• I 

ATM case, o xG o p t th a t tho cogmont oiao difforo (ATM haG 48 b i te). A 



ie thoad eF-fef 
packot. Figuro 1 1 i UuctratOG 



dc d icato d protoc < 

indicating tho oxistonoo of RAN_ID in front of IP' 
tho - resu l t i ng Ethom c t pa c k e t, 

An alternative Ethemelbased_approach is to perform the mapping between 



IP QoS and radio QoS directly in the access point In this case the radio flow 



identifiers and not necessary. The access poihtland the mobile terminal 
implement IP protocol stack and are thus caoablL of reading the type of the 
service field of the incoming IP packet header. ,'Based on the requested IP 
QoS class the access point / mobile terminal multiplexes the data packet into 



the corresponding radio service queue. In this ttjodel the various connections 



are not distinguished in the air interface, 
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Outline of IP Flow Management 

The internet protocol implements a connectionless packet data system. The 
data is carried inside packets, the header of which indicates the correct 
destination address. This transmission scheme does not enable the system to 
separate various connections. The only possibility to detect connections is to 
monitor the IP traffic inside the M-Router 52 / mobile terminal 4 and to try to 
detect and classify IP packet streams, called IP flows. An IP flow is 
established if two hosts (applications) frequently for regularly) send IP 

packets between each other. Flow classification is explained In more detail 

i 

below. The network can assign certain QoS characteristics for a flow, which 
is required for multimedia service implementation in IP networks. For instance 
a particular flow can be prioritised in the router. 

The mechanism of the invention maintains the j f^-Bow q q s characteristics of 
the IP packets in the air interface and permits the priorltisation of different IP 
packets (flows) in the radio link. The concept may attfref deploys radio flows 
which are created between the mobile terminal arid the access points. In this 
case the specific radio flow identifiers mav be utilised. Alternative 
mechan isms is to perform direct mapping from ttie IP type of the service 
parameters into di fferent radio level scheduling queues. Tha latter approach 
will not need to utilise IP or radio flows. 

The outlines of the specified alternative flow management in the preferred 
embodiment are as follows: i 

The M-Router 52 monitors the headers of the incoming IP packets and tries to 
classify the existing IP flows (i.e. regular packet jstreams) utilising the IPv6 
flow label and/or destination and source IP v/ IPv6 addresses and ports. If the 
M-Router detects an IP flow, it will start markingjthe packets which belong to 
this flow with a specific RAN JD (Radio Access pJetwork IDentifier). The router 
allocates a unique RAN JD for each detected flow. RAN JD is utilised for 
separating packets belonging to IP flows in the radio access network. 
Consequently, the use of RANJD will create "virtual connections" through 

which IP flows are packed cross the RAN (MT-M-ROUTER). RANJD 

j 

i 
I 

i . 
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I 



corresponds to the ATM VPI/VCI identifiers. A wireless flow management 
protocol (WFMP) is disclosed in the aforementioned copending application 
(Annex 1) for managing RAN identifiers. Both the terminal 4 and the M-Router 
52 have WFMP entities which communicate peer^to-peer over the wireless 
link. WFMP actually provides the convergence layer functionality. The M- 
Router WFMP always detects flows, allocates RAjNJDs and informs mobile 
terminal WFMP of the assigned ID value. To minimise the overhead the 24 - bit 

RANMD is ^mav be compressed into 6-b Ushorter rkdio flow identifier.M VG 

i 

(Mobilo virtua l circuit) i dontifior in tho radio link. Acoo p d i ngly, the MVG 



^incil 



As 



mentioned previously, the radio link is the bottleneck concerning QoS and 



this problem in this preferred 

a_few radio 



the throughput. The present invention addresses 
embodiment by providing a system which include! , 

schedulinQfrf4ef#v-queues with different service characteristics, which & 4we 

i 

mechanism s whteMm proves the wireless support for broadband services.T 



priority que u es and flow comproco i on. The radio 



sub-system handles various 



radio sewtee queues, i.e. radio QoS classesf lewa differently. It may e.q 



hayebae-three separate buffering queues for the 



incoming traffic: high priority 



queue for real-time traffic, medium priority queue for non-realtime data and 

low priority queue for best-effort data. Two alternative mechanisms may be 

i ■ 

used for mappinq the QoS requirements of the IP packets into the radio level 

i 

QoS functions: DTho d irect QoS mapping or Radio flow based QoS mapping 



of the IP packet sflow bacod mapp ing . 

Direct QoS Mapping 
In the direct QoS mappinq scheme the access doTnt and the mobile terminal 



interface. All IP packets are treated indeoenden 


tlv in this approach. The 


access point or the mobile terminal, i.e. the end 


points of the radio link. 


encapsulate the IP packet to be transmitted Ins 


de the radio link protocol 



structure. The radio link service queue is selected on the basis of the value of 
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i 

the tvoe of the service field fdiffs. bits) of the briair 


i. • 
al 


1 

1 

■ 

ilP oacket. Based on this 


value the IP oacket is maooed into the corresloonc 


in 


i 

b schedulina aueue. e.a. 


oithor into the real-time, medium orioritv quouo or 




ithe best-effort data 


Queue which will have different service characters 


ku 


is and transmission 



priorities. 



1 • i 



Norma it y th o M Routor establichcs f l ows, buttho jsyfetom enab l es atao tho 



mobi l e to miBal-to roquost tho M - Routorto estab l ish a radio f l ow (RAN ID) 
w ith a g i von priority - for a partiou l ar I P - flow. Ac thrj 



■ Router c l assif i es the I P 



f l ow rt -^ aos i gno one of tho three priority claoooc fo|tfro octab l ichod rad i o f l ow r 
Tho doo i s i on i c mado on tho basic of th e IP f l ow {yp;o and traffic 
characteristics. Various radio f l ow priorities onablb vyiro l oss broadbcw d 
ocrv i GO fe 



I Pv6 hoadcrs aro protty l ong (o.g. IPv6 addrbs ^ 



eve r - h e ad iG minimiGod b v 



i S 128 b i ts). Tho rad i o 
to o I P hofadbrc of dctoctod flows. Tho 



comprossion is performed botwoon tho M Routo 
th i o purposo theso ontitics inc l ude cpcc i fic Row 



T he IP hoador comproosion i c officlont forflowG 



^es t in atio f^eaf^-be-ide ntif i od a 
up tho R AN_ID and add the missing p a rts of the' 



tho mobile torm to a l . For 



OomproGcion (FC) ontitioo r 



as;?tho IP Gouroc and 



Onl y tho detect e d IFM evo l f l ows wi l l bo cw i tchod 



ihtto coparato rad i o flow er 
The other I P packets - are transmitted ov o r tho ait (p j defaul t channe l s. - Tho 



I P'hoa de r on - \ \ 




syste m of this ombod im ont dof i noo th *e e f i xod (hard coded) radio tew 



id entifior - G whioh are ucod for transmitt i ng non flow 



y-pae kots. In this caoo tho I P 
packets from mu l t i ple diffornnt rnnmnr -.m multiplp w od int o tho camo radio 



* CI . 

flow (RAN..I D ), which wi ll make I P h rnrln r n n mpro ' ecion i m p u b b i b lu. I l u w u vu i, 



the^system-o ffors throo mu l tip l oxod ra die f l ows Aofe 
radio 



- pr i ority queuo. As moFvt i onod above, thooc ^ 



"defau l t" radio flo w G are 
p rovided according to tho prosonl i nv e nt i on for Iniprov i ng tho support foH Bief- 



tormina ly- one fo r-eaeb 



i P<ioma i n mob il ity and ' d i fforontiatod corviooG. frijiho ochomc of -th o prof o rro d 
em b odimont, tho M Routor SZL or tho to w 



^th o prio rit y b rts-of 



a-ei^gle4P-p ack B t and sond that with tho corrodpflnding radio QoS ( prior i ty ) 
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Then, ac coon as an IP flow io dotootod, the packotfrcanbo switched into a 
eeeaiulu radio flow with oort ni n Q o fi fi nd with IP hod'dor compr e ss i o n 



F i gur e- 12 Gumma riceo tho defined fl a w man ag crnPnjt concept for IP flow s? 

Tho detected IP f l ows aro marked w i th a dedicated ftANJD label (in ATM 

i'. 

VP1A/C I ). Tho accoGO point porforms RAN flow — rajiio flow mult i p l ex i ng, i r e. 
mapping botwoon R ANCID and MVGi Tho M - Routof.managco tho l oca tieft-el 
MTs and updates tho rout i ng tablo if tha - mobile porfbrmo handover betw ee n 



Radio Flow IP -based QoS Mapping Ftew Mu l tip le xing 



As mentioned above, the system of the present 



'invention may use either 



direct QoS mapping or IP flow detection idea for^mjanaoina connections in the 
radio access network. The idjea of IP flow mapping is to separate IP flows 



from the best-effort IP traffic to be able to -treats the flows differently. The 



different treatment means that different priorities (QoS classes) can be given 



to the detected flows, and that the detected flov^s can be compressed to save 



the radio resources. : 

3 i 

The present invention concerning flow based faoS mapping resides in the 



provision of fixed channels for different QoS dlakses. In this embodiment. 



each mobile terminal has three default radio feflannels: one for best-effort 



traffic, one for medium priority traffic and one loi 


* hlqh prloritv traffic. All the 


default channels are terminated at the M-rLu 


er WFMP module fn-to-1 


relationship 1 ). In addition to the default channels. 


imobile terminals can have 


detected flows. Fiaure 16 shows how the differLn 


I flows are routed inside the 


network. The fiaure presents a simplified nelwl 


irk architecture where two 


mobile terminals are connected to the M-Roulerl'throuah two access points 


(only the AP interfaces are shownl. Each-MT jhd 


s three different radio level 


QoS queues. M-Router and the mobile tLri 


rrinal side operations are 



explained. 
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RouteHestablishes flows. The 



In the IP flow based mapping scheme the M-F 
system may also enable the mobile terminal to request the M-Routerto 



establish a radio flow (RAN IQ) with a given priority for a particular IP flow. As 



rr 



the M-Routar classifies the IP flow it assigns the cOTireSPondinoe ncwif th e 
tftfe^prioritv classes for the established radio flow. fThe decision is r^ade on 
the basis of the IP flow type and traffic characteristics. Various radioiflow 

: ; n j 

priorities enable wireless broadband services. j ! 

ill 

Only the detected IP level flows will be switched ifltb separate radio flows. 
The other IP packets are transmitted over the airlai best-effort data. The 
reference system of this embodiment may definels'either fixed (hard-coded^ 
radio flow Identifiers which are used for transmittnfrg non-flow packets or to 
dynamically assign flow identifiers for these flowst [fhe reference 

rle 



T 



system 



offers three multiplexed radio; flows per terminal. Ibrie for each radio priority 
queue. As mentioned above. 'these "default"! radik:fflows are provided 
according to the present invention for improving the support for inter-) P 
domain mobility and differentiated services. 'in th!^ Scheme of the preferred 
embodiment, the M-Router 52 or the terminal 4£iax\ jook at the priority bits of 
a single IP packet and send that with the coiTespbijiding radio QoS (priority). 
Then, as soon as an IP flow is detected, the paclUlts can be switched Into a 
separate radioiflow with certain QoS and with IPlheader compression. Figure 



12 summarises the defined flow management coimbept for IP flows. The 



detected IP flows are marked with a dedicated RkKl ID label (in ATM 
VPI/VCIV The access point performs RAN fjow'-ljlrkdio flow multiplexing, i.e. 
mapping between HAN ID and MVC. The ri/l-R Jjitkr manages the location of 
MTs and updates the routing table if the rindbilef ttJrforms handover between 



T .II 

access points. The extra benefit of the utilisation idf separate radio flows is 



that it allows to apply IP header compression scMttLme (FC block in figure 121 



Figures 13 and 14 illustrate the flow manageme 
traffic. The process is as follows: 



The M-ROUTER monitors the incoming traffic i 
packets per IP flow (between certain hoSts 



(por >)) 



procedure for downlink 



qpr tinuously. As the amount of 
>)) exceeds the threshold 
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value (per time), the WFMP establishes a RAIN flo>»|and allocates new 
RAN_lD for it. Next the packets belonging to Ihe fldw are passed to the 



access point via Flow Compression (FC) using the* 



NMP CAMBERLEY 



e I located flow specific 



RANJD. In accordance with the invention, the IP pjackets that do not belong 
to any flow are marked wrth one of three default R; 
differentiation. 



IDs for providing 



The FC entity compresses the IP header of the detected flows and copies 
RANJD to the resulting packet. In the receiv ing/epii the peer FC entity can 
detect the correct source by decoding RANJD an * assigns the missing IP 
header before the packet is passed to the upper layers. Only detected IP 
flows are compressed. 



conversion table which 

The M-Router 52 
The packets are then 
ext. the packets are 

re assigned with a fixed 
t "pipes" (RANJDs) exist 



In this embodiment, the access point 51 , 511 has ai 
maps the MVCs (radio flows) into correct R^Njb 
allocates RANJD address space per access polri 
transmitted to the M-Router with RANJD "f I jaws' 
transmitted to the radio link. The default RANJDs; 
radio link priority. In this embodiment, threJ detail 
for user data: real-time flow, inon-real time flow artk best-effort flow. Of 
course, an alternative number of default channel! sould be used depending 
on requirements. For example, twachannejls — h gh and low priority might be 
sufficient in some instancesi-where congestion- is -not likely to be such a 
problem, and in other circumstances, the separat bn into a further number of 
QoS characteristics might be required. Eaih char nel or pipe has a pre- 



configured RANJD. The non-flow IP traffic 
without any compression. 

The radio of the access poirjn (layers 1 and 



is trarifemrtted within these flows 



2) alto :ates unique MVC values 



per RANJD. Three default MVC "pipes" exists Iqij the non-compressed traffic 
also in the air interface. The default RANJDs arjljmapped into the 
corresponding hard-coded lyiVCs while compressLd IP flows are switched into 
dedicated MVC connections. Different flows arerseparated in the in the air 
interface using MVC and terminal wireless 



MAC? 



Iddresses. 
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In the mobile terminal 4 of thisiembodiment, its r^ej' 
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o modem converts the 

EL 



received MVC into the corresponding RAN_ID vaJiis jand passes the packet to 
the SAR layer which reassembles the data into IP d kckets still maintaining 
RANMD information. The conlpressed flows are#idri passed to FC which 
Identifies the RAN_ID and adds the? correct IP h^ad ^ information. The default 
RANMD traffic is passed diredtly to the WFMP. | : 



Protocol Architecture 



The detailed system architecture of the prefen^ed © Vibodiment of the present 



invention is illustrated in Figuire 15. The main e*tel 
the following tables. 



at interfaces are listed in 



Table 1 ^External Control Interfaces 



IF# 



Interface 



ilanatron 



MMC - MMC 



^Mobility 



management 



messages between 



germinal and M-Ri?h©r. Mobility management 



^messaging is usedj; 
riinto the network afro 



i !s .a new terminal registers 
h the case of handovers. 



2. WFMP-WFMP 



MCP - MCP 



:;Flow management ^jj pntrol signalling messages, 
^This is used for qsjapliishing and releasing radio 
[ flows. 

: Mobile Control 



Radio 
messages 



reliable peer-to-pd 
WFMP and MMC rjr 
r terminal and the^ 
l wireless specific sl^ 



control* Radio control 



<l il l 



I transmitting radipjl 
jj- instance terminal^ 



jjjtocol (MCP) provides a 
protocol for transmitting 
issages between the mobile 
Router. MCP is used for all 
©fling. 



essages are used for 
ink control messages. For 
Association and radio flow 



vi w« ew i e .hu 
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APCP interface 



(MVC level) control signalling is carried here 



— - nmp Camber ley 



!. •: 

Recess Point Contrc|| 
for sending radio lih 



management ; mess 



points and the mobil?;router 



Protocol (APCP) is used 
control and radio 1 resource 



ies between the access 



The external control interfaces define the logical interface between the mobile 
terminal 4 and the radio accejss network (access 
and between the radio accesjs network-2 and the 



Router). The external interfaces have to be stanc prdised. if the target is to 



define compatible standard system which can be 

different manufacturers. • 

| 

In addition to the standard interfaces the system 

■ ■ 

internal control interfaces, which are listed in the 



farints 51 , 51 \ M-Ftouter S2) 



ore network 3(AP-M- 



Table 2: Internal Control li 



composed of devices from 



as also several important 
able below: 



6. 



Iriteriac 



Wireless QoS controller - WFMP 
interface 



r 1 erf a 



This 

is 

estak 
infonj 
man 



ces 



jj Explanation 



3Tan internal interface which 
tpied for transmitting flow 
Shment requests and QoS 
artton between the QoS 
r and the WFMP. As M- 



ROLTER-WFMP detects a new 
flow I queries the radio link priority 
from ttle QoS manager. In a real 
'Implementation QoS manager and 
WFMIPj can be integrated into a 
sirifJw J entity which removes 
interface 6. 
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r : 



v 

t: 



8. 



Wireless QoS controller - H.323 
interface 



Wireless QoS controller - RSVP; 
Interface 



Wireless QoS controller - MMG 
interface 



This; interface is used for relaying 
explicrtl | TH .323 traffic characters, 
such Js klelay and throughput to 
the iraiiD link QoS. H.323 control 
signaling is decoded in me mobile 
;temnin6 (and the required QoS is 
commflirilcated to the proprietary 
j.wirelestj QoS manager. QoS 

i : ii ! 

[manager will use manufacturer 
, specific rules for converting H.323 
[ QoS iijp radio flow priority. NOTE; 
H.323j r {specification defines a 
stahd&p interface to the RSVP. 
This pquld be also used here 
insteap jbf implementing dedicated 
connection between QoS and 
Hi32^j "^^^^ 



Wirelefeb specific QoS controller 
intermits with RSVP module for 
oblaitirta resource reservations 
end ^inverting those into radio 
resoute^ reservations and radio 
QoS; |Tpie RSVP module requests 
certajh|QoS from wireless QoS 
rpanj l {kr via this interface. 




erf ace is used in the case 
Covers. The MMC module 
s the QoS controller about 
andover and requests QoS 
riontjbler to re-establish wireless 



1 frhi 



his establishment request 



mar rAibni i/uirfiius 



i 1 



is 



theft 



The system architecture includes the following 
the preferred embodiment of the invention: 



a'rwarded to WFMP entity 



iijhager assigns the QoS on 



radio flows with selected QoS. The QdS CDtitroj 



d ir 



bandwidth, for the IP flow. 



or 



QoS - Wireless QoS controller: This entity allocat 3 s[the radio link QoS for the 
IP packets. QoS controller has an interface Jo H 323 and RSVP blocks which 
can give explicit QoS requirements, such as 
if no explicit QoS parameters are available Qc 
the basis of DS field (differentiated services! 
information (standard applications). As WFMP 

Router-QoS entity of the evaluated packet liraufi^jjiut. this information can be 
also deployed for allocating radio link QoS. The 
allocated radio link QoS values to the WFM 



iidtional blocks specific to 



ihe basis of port 
He lie cits a flow it informs M- 



4 



IS controller transmits the 
©riiiyjl which then establishes 



messages through WFMP. Using QoS update 
change the radio QoS value for existing flQVYS 
instance if H.323 or RSVP parameters change 

Mobility Management Controller (MMG): MMC ej »|l|y is responsible for the 
terminal mobility management. The M-ROUTET^MC has a database which 
contains information of the registered .termlnas 
(access point). During the terminal registttaioiT A 
authenticating the user. The mobile termihal fi 
sending a handover_request message to-tlie ™* 
the radio resources in the new access pairt arjj 
new radio flows in the new access point and 



i \'- can also send QoS update 
Lage QoS controller can 
iJl functionality is useful for 



Wireless Flow Management Protocol ;(WFMP)c||||MP entity ^anages the 
radio flows. It detects IP traffic and classifies l~ 



new flow it passed flow information to Q6S co 



ii jjring the connection. 



ill their current location 
|c can be used for 
[initialises the handover by 
Iquter-MMC which checks 
Iquests WFMP to establish 
>lease the old radio flows. 



s. As WFMP detects a 
ier that assigns the correct 
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radio link priority for the flow. tjJext WFMP ^stabli; 
allocated priority. WFMP allocates RANjtis and 
RANJD - radio flow tables. The M-Router includ 
classifies the flows and maintains the data base 
the mobile terminal Includes only a simple W;FMF| 
RADJDs into correct radio flqws. MT-WFMF? cai 
WFMP to establish a new radio flow with a give 
instance if MT-H.323 requests a flow with ex| 
handover procedure can utilise this mechanism | 
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between the mobile terminal and the new VURo 

Mobile Control Protocol (MCP): MCP protocol trJjsmits WFMP and MMC 



the radio flow with the 
IpSates access point 

L master WFMP vihich 
la I the existing flowb while 
itity that multiplexes the 
uest the M-ROUyER- 
rity. This is the c^se for 
pS. Also the inter-router 
uickly setting up flows 
after the handover. 



messages between the mobile terminals and th 
reliable mechanism for transmitting control into 
simple go-back-N type of retransmission p rotocL 
protocol was added instead of using TCP/IP in 



transmission of control messiages. TCP/IF will J 
messages from the other TCP traffic. Therefore" 
the control messages would be mixed with the is 
a significant delay for the handover proce dure L 
connections. The use of MCP allows to piloritisel 
the user data packets. j 

Flow Compression (FC) block: The M-Ro uter a 1 



{Router. MMC provides a 
iiion. MMC implements a 
|;A separate low layer 
'' V to guarantee a reliable 
illow separating control 
. in the case of handover 



L 



entities which compress the 



detected IP f ows 



for the classified IP flows. The other IP traffic i 

Radio Resource Manager (Fj*RM): Each a cbes 
manages the radio resources of the particular a| 
system WFMP sends resource queries to RRWi 
established. WFMP transmits the requested rap 
QoS) and estimated flow rate (WFMP evatuatd 
RRM decides whether the connection is acce PjJL 



mechanism for each access point to dyn arnica 

1 '. -I 

RRM compares the estimated flow rate to the 



rj data traffic, which causes 
[re-establishing 
the control traffic before 



mobile terminals include FC 
iw compression is used only 
it without compression. 

nt has a RRM entity that 
;ess point. In the present 
h time a new flow is 
low priority (allocated by 
ased on this information 
or not. RRM provides a 
ijhanage the radio resources. 
[|e a capacity of the requested 
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radio flow. If insufficient capacjity is availably RRM 
lower QoS. If WFMP gets a return QoS value Whi^lji 
requested QoS tt can either st'op establishing the 
with lower QoS. In the case of IP RRM capiapitf dft 
on the estimated flow rate (M 
provide explicit throughput an|d delay requirement 3 
mapped into RRM, 



Access Point Control Protocol (APCP): APCP pre tppol provides a mechanism 
for transmitting control messages between t^ejai; : e ss points and the M- 
Router. ACPC can be located on top of TOP/IP ^ id k which guarantees a 



reliable transmission of contrLl messages.; WPMJ 1 



queries and for sending flow control information 



The detailed functionality of the system is 



;l :. 

; jexplai 



rn ontioF 



deto Gtion idea for manag i ng connoctie n& 
i dea ic to soparato IP f l ows from tho boot pffo 



1 6d 



tho flow c d i fforomly. Tho c 



in t tti i- 



i 



can b e-§{ vo n |to tho dotOGtp a-flje^ 



Ga n bo GomprocGed to save 



th e rad i o roGburcbc? 



i . 



Tho pr esen t i nvontion r esi des in - the prov i s i on 
two different QoS class e s. 



677720 

— NMP CAMBER LEY 



i din propose WFMP to use 

s lower than the 
imnection or to continue 
jlations are rnainjy based 
and H.323 signalling 
\hr\ich can be direptly 



deploys ACPC for RRM 
1 ie radio sub-system. 



below. 



oyctom of tho pro'Rcjpt invention usee I P-flew 

adio -^ aooecc network. Th e 



i ffo p ont troatrnont ii >e bns that diff e r e nt pr i orities 



and thaMho doteetod f l ow s 



traff i o to bo ab lo to 'troat' 



defau l t G ^anAak* for at l oast 
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M Routor comproGG i on modulo (all fl o ws - 



oorrcGpondont nodo i c anothor mobi i o ter m 



£*e- 



botwoon tho AP intorfaooo. Error! Rofcrdrpg - * 
how the - different flowo are routed ino i do the n 



A flow io sw tt 



o i mplifiod network architocturo wh u m two •ryjtob i wHj rmina i c arc connootod t o 

• - --^mHv P intorfocoG are shown): 



tho M Router through two aoooGG pointG (ojijly: t 



Each - MT has tho dofault ohannolo (throo of jtho i 
and ono flow cwitohod - betwoon tho mob i lo. tjprml 



Noxt, tho WPMP How managomont functiono ar 



Uo flow to tho IPjnotwork , 



A/I Routor and tho mob i lo termina l Gido op e ra t ion 



Flow classification 



rou 



WFMP is responsible for flow detection and 
network and mobile terminals/radio connection^ 
detection is called the flow classifier Flow jdltfs: 
belong to a flow and after the decision bine s th 
also needs to detect when a How terminates! 
radio connection. 



Flow classification works so that WFMP mohiM? 



1. 
2, 
3. 

4. 



header fields in order to detect new flows.. Dep 
protocol header fields, the following four diffetei 

Flows identified by flow labeils (type 1) 

, jt 

Flows identified by TCP/UDP port numbers! 

• j! 

Flows identified by the source and destiiiatio 
parameter index (type 3) 

Flows identified by the source and destination 'fl 

I* |; 

The first option can be applied if the applioatlo 
label to mark the different \P sessions. If ,5su6] 
available, and if TCPAJDP port infonrVatioi 



rcproosod). I n cacG tho 



: wo not found- 1& shows 
te ric. Tho figuro prcsont s- a 



j>Gcribed in detail . B oth th e 



= e exp l a i ned. 



of IP packets between the 
"he function handling flow 
r decides when IP packets 
[I >w to a radio connection. It 
release the corresponding 



the IP traffic and specific 
Ing on the IP and transport 
types can be specified: 



addresses + the security 

ddresses (type 4) 

re able to use the IPv6 flow 
i/anced applications are not 
available, flow type 2 is 



u i — uo— » o ib;«*u 
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selected. In case IP encryption is used, the secc-^ 

i I J - 

since the port information is encrypted. In such ; 
index (SPl) is used with source and destination- fid jS 
flows. If no TCP/UDP port information, flow ia 3 
available, the only option is to look justifcr thai 
addresses and separate flows between Hosts -(ttri! 
flows between IP sessions/processes). 



option cannot be applied 
sase, security parameter 
esses to identify possible 
l|. or SPl parameters are : 
urce and destination IP 
irst two options separate 



Each flow type specifies the set of fieldsjfromj.'t i 
used to identify a flow. The set of the header fie 
is called the flow identifier. Depending on the* 
contain the following fields: 

Type 1: source address + destination address -tJlfl 

M u 

Type 2: source address + destination addres^i 

1 

source port destination port . 

Type 3: source address -1- destination addresj^jjjj 
(SPl) ; 

Type 4: source address + destination addrebs 

WFMP can differentiate between these four flol^^bes, and based on the flow 
classification mechanism bind each flow type 

■ i 

classifier mechanisms which may be applied ih 



X/Y classifier, meaning X packets (with the 
resulting in a new flow ' 



Protocol classifier which simply assigns all 

Port classifier, using transport layer poh 
bind. I* 



P packet header that are 
clentifying a particular flow 
[v t type, the flow identifiers 

W label 
protocol (next header) + 

[security parameter index 



TCF 



hu* 



The X/Y classifier is the preferred choice as ft 
flow types 1 and 2 j 



- 1- flow. Three different flow 
present system are: 

bw identifier) in Y seconds 



kets to flows 
j 3 to decide which flows to 

ie only one which supports 
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Flow detection criteria 



Typical flow detection criteria for the X/Y d!assifi*gr3i:listed in 



Table 3: X/Y classifier recommendations 



Table 3: X/Y o l acGif i or rocomrnondafe w 



i - 



i 

J : J FJ 



Table 3: X/Y claGGif i or roGommondations 



. The Table gives values for X and Y in a 
space available (in this case the flow s 
connections required). Expected perforrjr 
switched to flows. 
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functifc 
I 

pacej 

i 

ance. 



As can be seen, the values are somewhat dlff 
Therefore, it should be possible to change easif 
WFMP implementation. 



different amount of flow 
s to the amount of radio 
ris the portion of packets 



Sn different environments. 
He" values of X and Y in the 



ft 



r 

r 
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Table 3: X/Y classifier i acorn'memliatlons 




2K 



8K 



16K 



32K 
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0 >0 



Classifier: X = 5 / Y = 15 sec. 
Flow deletion delay: 30-120 sec. 
Expected performance: 85% 



Classifier: X = 5 / Y = 60 sec. 
Flow deletion delay: 30-120 sec. 
Expected performance: 90% 



Classifier X ~ 2 / Y = 60 sec. 
Flow deletion delay: 30-120 sec. 
Expected performance: 93% 



Classifier: X = 2 / Y - 60 sec. 
Flow deletion delay: 30-120 sec 
Expected performance: 93% 



Classifier: X = 2 / Y = 60 sec. 
Flow deletion delay: 30-120 sec 
Expected performance: 93% 



Classifier all packets 
Flow deletion delay: loo 
Expected performance: 99% 




• X — 40 / Y = 40 
ition delay: 30-6Q 
d [performance: 7$ 



sec. 
sec. 



Classen X = 1 0 / Y = 45 sec. 

etion delay: 30-60 sec. 
performance: 89% 



i£r: X = 5/Y = 60 sec. 
letion delay: 30-60 sec. 
E xpejj|g !Gt performance: 92% 



Clas; 



Classj^r: X = 2 / Y = 60 sec. 

I: 

Flow Hiilj&tion delay: 30-60 sec. 

i j 1 

teid performance: 95% 



hX = 2/ Y = 60 sec. 
Flawfasjetion delay: 30-60 sec. 



ad performance: 95% 



Since the establishment of ia TCP connection e 
packets used, and since the flow detection [she 
packets, a minimum value !of six for Xjjs cons 
packet triggering the flow detection). Thk\ value !j 



er: all packets 

i ; 

ibdetion delay: «. 

I | 

ijled performance: 98% 



^ays contains at least three 
be based on actual data 
tfed appropriate (third data 
Y could be 30 seconds. 
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Flow deletion 

A flow, is deleted after some constant number 
flow classifier detects a newjflow, it starts the flplw iiji! 
re-started each time a packet belonging td tljiat ; 
timer expires, the flow identifier is removed frorrji|tl 
Finally, WFMP releases theflow both from the 
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RSVP reserved flows 



When RSVP is used to reserve resources' frc 
RSVP module needs to communicate with tlnii 
reserve resources from the radio access ne 
interface to the QoS manager and through |t 

manager to check the wireless resources. Aftejco i^erting the RSVP request 
to a QoS class, QoS manager requests WF 



sljand the mobile terminal, 



mi 



bnds of inactivity. When 
ctivity timer. This timer is 
I6w is received. Once the 



ist of monitored 



packets. 



from the AP. This request (identified by 
automatically triggers flow detection irv the -ftovfc 



The flow identifier is given by the RSVP in ffltei sictiand session parameters. 
The filter spec consists of the source IP.addrLJjand source port/flow label 



values. Session contains destination IP addijeissjj protocol id and destination 



port values. The information earned by the i 
parameters is given to the WFMP so that 'It rairift 



reserved flow can be neither identified nor rou sci 

Like the WFMP detectejd flow, RSVP fldv s! 

classifier. Monitoring is needed to detect iflWier 
Another option is that RSVP explicitly = fils 



,jje network, the M-Router 
ability specific modules to 
RSVP module has an 
rliterface it asks the QoS 



reserve the connection 



: type 5 
ifier. 



inside WFMP) 



Tjl J l: 

flitter spec and the session 



; ■ f r.-o 

belonging to the RSVP reserved flow. Using:4flsjft 

the data packet belonging to a specific' F 

connection. It is assumedithat the RSVP 

solved. The problem apptears if a mobite : t 

1 * * i i ■ 

identified by the care-of address and RSVP use 

a case, the flow identifier given by the RSVP !jp{ 

carried by the data packets. Thus, the * pU ;(ci4 



Bntify actual data packets 
ormation WFMP can route 
flow to the correct RAN 

IIP addressing problem is 

■ if j 1 

n[u al in a visiting network is 
tpe home address. In such 
not match to the identifier 
belonging to the RSVP 
ithe correct radio flow. 



!e monitored by the flow 
He flow shall be released. 
\d the flow by sending a 
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teardown message to the Gbs manager mod|jJc)|;dj6B manager then informs 
the WFMP to release the flow from the APi.J RFp!2205 says the following 
"Although it is not necessary to explicitly; tear. 



recommend that all end hosts send a teardc/wm : request as soon as an 
application finishes." Due to*this uncertainty,: it mu^ be possible to release the 
flow either through RSVP signalling or dueitcij 
inactivity timer). 



Hand i ng - of tho - diff e romiat e d Gon/ i ooo - <Di 



easer-WFMP must be able !to detect tHe reque^eEHP type of sen/ice bits (PS 




v an old reservation, we 



time: out (after expiry of an 

. I* 1 !' I 



Handling of differentiated services packets in thb fll6w mapping apprasch— 
THIS I S THE GORE PO I NT j 



ftookots ic anothor cpcc i a l 



field) DiffSorv paokoto in each IP flow and ith;!at|th f e m packets belonging to 
this flow according to the value carried! theiDSSifiejlfc 



handled separately and, in -addition, flow dejfcetf 
DiffServ packets to detect flows. 



When WFMP receives ajDiffServ packet! 



Bt! tfhii' 

. ! ! If- 

add iseh 



l 

WFMP reads the value ot the DS fieild arid 

i . i ; 

flow fe.g best-effort, BSmediLnri/hi^^-priority^ 



lejljti. Each DiffServ packet is 

J M 

6rl/rrionitoring is performed for 



knowledge how to map between the DS:.field 
default flows , i.e. default ' flows . This knoWle 



Jii 



yis and the predefrend RAN 



WFMP to minimise interactions with j the QjcfSi h 4^ a 9 er module, i.e. WFMP 
does not need to consult QoS module; ejaiph tftine a DiffServ packet is 



I 



received. 



Flow management at the : M-Router?l52 



ices not belong to a flow, 
elc^s the correct default RAN 
a Uime traffic ). WFMP has the 



lis configured statically in 



In this preferred embodiment, theij M-Bputilro i$l responsible for the flow 
detection and management of RAN flowUdemmerfc'.f It also has an interface to 
the radio access network through! which iff carl -preate and remove radio 
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connections, and to QoS Manager to retnev^ 1O9S class and bandwidth 



estimates for new flows 



1 

WFMP uses two tables forjflow managemq 

default flows table (DFT). The detailed 

Figure 17. AFT is used to manage all 

" I j j | | 

contains an entry for each' registered mobile e rrhinal. Default flo\fs table 

makes it possible to route non-flow j and I Difl 3 ir> packets to the mobile 



m flows table (AFT) and i 
structure! tif :He tables is presented in r 
the dete Mf flows, whereas the DFT 



terminals. 



The active flows table has an entry forj eaefrj del ei 
flow type, the correct IP header values arejsto e 
and the corresponding parameters, see Chaf 
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header values, the RAN flcjw identifier, (RATjj JE ) 
are stored in the AFT. The idea (is that c in 
corresponding IP header values match, WFMP 
values from the table and forwards th^j packet t< > 

The default flows table is jmuch simpjler, it jusjjj 
identifier (the mobile terminal IP address) and tt js 
values. There is one RAN' ID value for eabh < ef 

~ ; ! i -III 
BE traffic, RAN„ID__2 for ithe medium priority t 

high priority traffic. The vallues are Iselected b$ 



*d flow. Depending on the 
in the AFT (for flow types 
0). In addition to the IP 
Td the AP interface values 
the flow type and the 
4iJs the RAN_ID and APJf 
correct RAN flow. 



registration. If no entry from the AFT 



is found 

j 



packet is compared against the DFfT. Once ffiit^er the destination or the 
source IP address match to the mobile termi<i 
correct RANJD (RANJD_1 being the defalultj 1 
from the DFT and forwards the packet to! the 
non-flow packet requires a specifiq handling 
selected. ! 



detains the mobile terminal 

F3AN_ID and AP interface 

i 

It flow; RANJD_1 for the 
c and RANJDJ3 for the 
(5 WFMP during the mobile 
an incoming IP packet, the 



cjentifier, WFMP reads the 

pe) and AP interface values 

■ I 

rjrect radio flow. In case the 
/!n JD_2 or RAN ID 3 is 



uu 44 \£(t> orruu 



01- 



98 (TUE) 19:49 NMP PATENTS UK" 

TI 20:36 FAX +35$U)a|^k_47^ 



• 



FAX: 00 44" 12 76 677720 " | 
.nmp — patent Tampere — nkp camberley 



i 



Flow management in the downlink 

First, normal IP routing methods are applied and 
routed to the correct IP application/interface. Th 
followed when routing the IP packets: 

1 . If the packet is addressed to the M-Router itse 
in a normal way 

2. Separate RSVP control packets from th 
the RSVP protocol number 46). 

3. Packets addressed to mobile terminals aresertt kc 



b oth 



Next, a detailed description of the WFMP oRerattic i 



WFMP needs to select the correct RAN connectic i 
the packet does not belong to a flow, WFMP- jijp 
effort channel and sends the packet to the SAR. 
to a detected flow, the packet is passed to the 

then sends the packet to the correct RAN conniption. Figure 18 clarifies the 
WFMP routing. 



tpe incoming IP packet is 
allowing rules should be 



e 



g. ping), it is processed 
P packets (identified by 
the WFMP process. 



is given. 



for incoming IP packets. If 
selects the correct best- 
lh Jcase the packet belongs 
compression module which 



First, WFMP checks the flow information the ;in 

"i 

goes through the packet, Including the extenslo 
relevant information. From 'the basic IPv6 nead4l 
addresses together with the flow label and traffic 
the IP packet carries an ESP extension he 
Payload), meaning IP encryption is used, ^heis^ 
is saved. In case the packet does not carry the 
TCP/UDP header is found, WFMP saves the pjo 
identifier. 



After saving the flow Information, flow classljfie ' is called for flow detection 
purposes. Row classifier detects one of the folia i /in g cases: 



1 . The flow has already been detected, so just the 



ming packet is carrying. It 
leaders, and saves all the 
source and destination IP 
ass (DS field) are saved. If 
(Encapsulating Security 
jrrity index parameter (SPI) 
E:SP extension header, and 
hformatlon and the protocol 



ovi information is updated 
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2. No flow has been detectedjyet and just the flow 

3. Flow detection algorithm decides to create a 
particular packet. j \ 
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When a flow is detected WFMP allocates a nu/v 
flow- Since no explicit QoS or traffic parametensj 
communicate with the Qq'Sjl manager to get the 



nf : rmation is updated 



flow, starting from this 



RAN flow Identifi4r for the 
k available, WFMP has to 
Ae frisslng information When 
requesting the QoS class 1 and bandwidth estimate, WFMP gives the flow 
identifier (information useel for flow detection) and TCP/UDP port information 



(if available) together with some measured traffic 
manager module. Using this information, QoS jm 
class and bandwidth estimation for this -flow. 



After the QoS manager rdtims the QoS class 
WFMP reserves the connection from the AP and 
and the compression mridule : of the new flow 
active flows table (AFT). . 



characteristics to the QoS 
ager calculates the QoS 

the estimated bandwidth, 
nforms the mobile terminal 
inally, WFMP updates the 



Next, WFMP starts routing the packet.to the cnrr^tjt radio connection. In case 
the flow has been detected, the correct RAN. 
flows table (AFT). The Correct RANJD is 
information (according to trie flow type) and tho'jf 
values in the AFT. When Sail these fields ma|j?h 



and the M^Router interface from the AFT anfd 
compression module. Whe'n passing the packet 
also the RANJD must :be given. After 
compression module sends the packet to the 
by the WFMP). 



lb' in be read from the active 
fb 



Brjd by comparing the flow 
w type to the corresponding 
WFMP reads the RANJD 
forwards the packet to the 
:o the compression module, 
Dressing the packet, the 
iporrect RAN connection (given 



If no entry from the AFT isj found, the packet do 
sent on one of the defauftjchannel. The correal 
the default flows table Ibjy comparing the :de 
incoming packet to the rriobile termihal_id vaji 
terminal registered to the; network has. an in 
match (dst_addr = MTjdj, flow classifier re&i 



I: 



not belong to a flow and is 
lifault channel is found from 
ination IP address of the 
f in the DFT. Each mobile 
in the DFT. Once the ids 
the corresponding RAN_ID 
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(RANJD_1 if no special treatment required) and WrRouter interfacp values 
from the DFT and sends the packet to the cornet default channel. If the 
destination id does not match to any of the M j!_ id values in the DFT, the 
mobile is not registered to the network and 'the -packet is discarded. 



Flow management in uplink 



r 



r 



When a packet is received from the radio acces s 
either to a fixed host, orto : another mobile terminal 



According to the RANJD, the SAR layer passes 
correct module. This is : done automatically sir|c 
relationship between each RAN connection 



is done 



me destination is in the core 



(identified by the SAR SAP). The binding 
are created. If the packet belongs to a flow and 
network, the packet is passed to the compression^ (nodule for decompression 
purposes (see Figure I9).ln case the packet is nsn-flow traffic it is passed 



network, it is addressed 



I 



\\\a received IP packet to the 
e there is a one-to-one 
4t\& one of the modules 
hen the RAN connections 



directly to the WFMP process. If the packet is 
RSVP module, and so on. 

The uplink WFMP processing is somewhat 
operation; WFMP receives only non-rflow 
addressed to a fixed host Therefore, the W 
compared to the downlink case. 



3VP signalling it is sent for 

d fferent from the downlink 
pickets and 'flow* packets 
routing is much simpler 



The beginning is, however, similar to- dowrali 
Information is saved and ; the packet is passe 
detection purposes. The same three cases appl] 



detected, (2) flow not detected yet, or (3) new 



detected, WFMP needs to select the new RAN_lp 
and bandwidth estimation from the QoSjmanalg 



(c operation, i.e. the flow 
!to flow classifier for flow 
lere: (1) flow already been 



fUmir detected. If a new flow is 



compression module of the new id. Alsoithe AP and the mobile terminal must 



and request the QoS class 
Then, WFMP informs the 



be informed of the new id, and a new service a< 
SAR interface. After the mobile terminal receive 

i r i 

to use the new RANCID for all the packets belo^dng to that flow 




point (SAP) added to the 
he flow information, it starts 
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Option (1) always means that, the correspondent 
network. This is because mobile to mobile flows are 
the AP interfaces. Options (2) and (3), on the 
attention. : 



NMf CAMBER LEY 

l 



riide is located at the IP 
s witched directly between 
othelr hand, require specific 

! 

In both cases, WFMP has to detect mobile to inut ile calls and forlvard the 
packet to the correct default channel. The correct ^dfault channel is found out 
by comparing the destination IP address to the values in the default flows 
table- In option (3), the packet Is first sent on the ddfault channel (best-effort) 
and only after that the flow is switched If the idespijrtation is located at the IP 
network (not found from the DFT), the packet 

i 

process which forwards the packet to the correc 
routing applied). 

Mobi l e to mobi l o - traff i o 



IS : S 



Tho start - i s simi t ar to up li nk oporationj that; 'n ^^e-^SAB first forwards tho 
packet to tho corroct procpPG dopondrng on tho 3ANi_ I D. 



: sent to the IP forwarding 
efawork interface (normal IP 



In case of non f l ow - 1 raff kv - tho SAR sonde tho da | bkot to WFMP. Sinc e- -t ho 
packot is addroGCOd to ahothor mobi l e tormihcilJwFMP finds an ontry from 
tho dofau l t flows table. Thon it Gimply fo iw iarris : *he packot to tho oorro et 

flow poGkots aro a l ways 




d efault ohanno H road from t b o - DFT ^MT 
routod v i a tho WWIP. ! 



Whon th e WFMP dctoctc a now flow and tho 



t e rmin a l - W FM P cr e ate? " ; a— conn e ction d fi 
te rmin a te - . Thi s, moans - tliiat WFMP ofe toct o 



(one for MT1 , another for MT2), i nfo rnl)G : tho 



i ctination is anothor mob i le 
th e two m eWte 
ID s for both - AP Ufik s 



now i dc and adds tho -o ow connect i ons to 



i c not i nfo r-ffi cd cinoo tho Gompresc i on; i G - il t s 3d" botwoon - tho M-Tc d i r - oo tly 
Mo bile to mobile routing Gaco < g o l a^t i od i n - nxjari R efe ren c e couroo- not 

te^Jl^ H O fl 

i ; 

First, tho rccoiving mobilo torm l na l ip iQformo d^ r tho now RANJP. I t thon 

sef»ds-th^-a oknowlodgomont back, mean i ng - tfta ^ ho roco i vor io liston i ng tho 

! 




conding MTs of tho 



comproGsion modu l o 
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t t ow must bo comprcocod. itpuotctartc u s iqg tho rlow;RANJD a n d app l i e s 



4he 




WFMP modulo, tho WFMP cannot - mon i tor tho aptivo j 4k>ws. Thrs mo&ns that it 
cannot dotcct whon tho flow should b e ;rokmo6q: ,'Thoroforo, the receiv i ng 



>i do hao to bontrol th e 



t raff to an d i nform tho M Ro u ter WFM P 



r J i I 

whon a flow should b e r e l e a se d. Pqoctb i o mbnitoring plaooo-are - t h o - MT 



W-F MP or - MT FC modulOG. ?An opt i ona l s o l ut i on 



SAR block. Tho SAR b l cftbk oould m e asure Tho: traffic going through tho 



s pecific RAN connoctionc {ident ified 



I 



jy ;tho RAN -I D) and aftor a o onctont 



t i me of i nact i v it y (time out) SAR would 



s - td monitor tho traffic in t he 



I 



in form tho( \fyFMP to ro l oaoo tho flow. 



Flow management at the tnoblle ten nl rial 

Flow management at the* mobile terrrlind[|. (MT)LsKSle is much simpler than in 
the M-Router side. The MTfWFMP doesJ not detect flows, it just starts using 
new radio connections when commanded by the} Mt-Router WFMP. 



H! 
i 



Flow management in uplinN 



sent on 



MT WFMP just needs to pass the IP 
Packets not belonging to fa flow are 
packets belonging to flowsjto the correct radio 
(see Figure 21) Like at the M-Routerjside, 



■j 



I : 



I 

i 

i 



ipdcket t6 the correct RAN connection. 



ider 



of the default channels, 
channel according to the AFT 
i^FMP first updates the flow 
and uses the correct 



information (the same four flow typej 

parameters in reading the AFT, If the! flow Information and the flow type 
correspond to one of the: AFT entri|s, th| ijjejeket belongs to a flow 
Otherwise, the correct default flow is ifeajcl- fromkri^ default flows table. 
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Flow management in downlirijc 

•j 

The downlink case is also quite simple (See 

j 



Fig 



to do any routing hetweenjjRAN channels,' It; 
packet to the IP forwarding^ which finally j.jj^li/< 
application. Like at the M-^outer side, tlhej 



routing by passing the incoming packet to the cpi 

^ * u\ : 

•if I • ■ 

Since the M-Router WFMP;fcannot monitdr mt>l 

Ml .11 

switched directly between tnfe M-Router AR in 

: 1 M ... • 

Router WFMP), the MT Wf MP has to monitcir incoming flows. This means 

: "i I : 11 H : 

that when the MT WFMP notices that the- flow idpes not exist anymore, it has 
to inform the M-Router WFfjjflP to release the f 6w from the RAN 
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122)- WFMP does not need 
St passes the received IP 
the packet to the correct 
•already takes care of the 
rect MT process. 



There are several differerrt-'^mechanisms 



flow detection to that described above. FbrleWampje, the following ideas can 



be used if minimal processing load is reqti 



The simplest mechanism is based on I|ffy6 
WFMP just checks the flo^ label value, and 
IP address and the flow label for flow dete'cjtii 

the packet is treated as best effort traffic anid 

a ii 

flows detected for packets paving zero flowjl 

ill 



ie. : :o mobile flows (flows are 
a£cbs, thus bypassing the M- 



be applied in the WFMP 



he M-Router. 

labels and X/Y classifier. 
; non-zero uses the source 
case the flow label is zero, 
nfcJflow classifier Is applied (= no 



art 



Flow compression Scheme 

:f 

Header compression may be performed forj IP>lf 5 a > described in the Internet 
draft on IP header compression by Degeprnaitf Tf) 3 method for grouping IP 
datagrams into compressible streams diateiis ;e| jn the document will not be 
implemented. It is assumed that the WFlvjp r^oili!j|3 in the M router performs 
the grouping of the IP datejgrarns on behjallf ofj[§e- low compression (FC) 
module. 



'4 

i 



Every terminal that entersithe network is jassigfetf ia best effort (BE) channel. 



The datagrams sent on thb BE channel 



He 



e rpotjcompressed due to lack of 
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similarity between individual datagrams. Wheni- J jrtie M router's WFMP 
module identifies a new flowjSt sets up a r ejy:r£L:ji| c iannel for that flow and 
the datagrams sent over theichannel are pjprnpp|sed!by the FC 



: 8 



Whenever an IP datagramHs sent either; jpiink DHdciwnlik, a check isimade to 



1 :l 



ery 



Even if header compression is done on. 
use direct point-to-point lipids ("cut-thrapgfir) 
going through the M routeniand its FC 



r 

i. „ 



see if it belongs to some flow. If the flow : Exists 
FC module, which perFormb»the header eampre 
compressed IP datagram ^ria the assignc drad| 

the datagram doesn't belong to any flow ft is 

i If ■ 

channel. Whenever a new flbw is detected 

i. ;| To 
and the FC is notified to setijup the comprc 

incoming datagrams from the radio flow.tq 

! i : I 

FC is notified so that it may '(deallocate nflemoi[J 

purposes. j { 

The header decompression) is somewha :'yimp|i 
Whenever data is received from a BE cmartne 
WFMP. If the radio channel belongs to a llow 
FC which uncompresses and forwards tp 

the flow ends, the FC is notified so that 

I - 

for bookkeeping purposes.;! 



According to the draft proposed in Degerj| 

two different categories, one for TCP a'ndlthd 
packets in each category:aYe further di\ idjed r 

addresses, port numbers, etc., a task that is a 

• ! B| II 

software module in the M-Router. This: jartiti 

TCP packets together withjai context id j^tifjei 

compressed and uncompressed packets belnnfajto the same packet stream. 
The compression is done by sending oHM thasB Msader fields that change, or 



1 



P datagram is s^nt to the 
>foh and sends the 
ihannel to its destination. If 
uncompressed on the BE 
radio channel is allocated , 
talte and to direct the 
|tfhen the flow ends, the 
^served for bookkeeping 



ah the compression, 
delivered directly to the 
data received is sent to the 
ac ram to the WFMP. When 
la] ocate memory reserved 

n-^E channel it is possible to 
en two terminals without 



ne packets are partitioned into 
er for non-TCP packets. The 
-packet streams based on IP 
atjly performed by the WFMP 

between TCP and non- 
•![)): uniquely identifies which 



I 1 ' 
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in the case of TCP by sending thejchange, 

l- i. i j 
draft examines which headenrfields may b3 ; i 

which are consiant. and which header fields Havfe 

a difference from the previous. 



Four new packet types are defined in addition tc 
packets: ' s 

1 S ' " . u , 
The full header packet indicates an unconrrprssei 



compressible stream. It indudes the context 
for non-TCP packets coded Into the len 
header. i 



I"; 



The compressed non-TCPj^acket includes the; : )Ci|0 
generation and the fields that have changed 
packet, which is identified b$r the jgenerajion 

compressed TCP header, (containing a Gib, 
have changed, and the changed jfields eicp 
previous value", i.e. the previous; packet 
in the packet. 



The third type is the compressed! TCP pact 



The fourth type is the compressed TCP 
compressed TCP packet exceptjthat the 
from the previous packet kre s^nt as-is 
response to a header request issued by] the 



Ijrb ti th \ jprevious datagram. The 
: " eni g lf=(3-g. packet length), 
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oe either sent as-is or as 



normal IPv6(/v4) 



packet that belongs to a 
id^r^fie r (CID) and a generation 
'€ sent in the packet 



ogether with the 
previous full header 



indicates a packet with a 
a Jftg^dctet identifying what fields 
the difference from the 
? uhecksum is also included 



aj;ket that is similar to the 
i£Ids sent as the difference 
of packet is only sent in 
2£iyor. 



These new packet types are indicated byjisisn^i 

on the link layer level or tiy : adding an adclit on 

r « j > 

compressed packet. It Is klso assumed Jtti 

by the link layer, 

• i: i 

The compression is started by choosing;a sui 
full header to the decompressor Full head ers 
increasing period until an upper time .or 



quickly as possible from TCP packet :er|raft; 

M : I 



g a specific type value either 
blyte in front of the 

r 

en gth of the packet is given 



CID value and sending a 
sent with an exponentially 
t is reached. To recover as 
compressor may request 
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the full headers for a set of TCP CIDs. Thj^reqiii*! i-is sent as a context state 

packet with a list of CIDs wriich won't decnnip^s.ednrectly which means that 

synchronization is lost between the compiBs^or;andj:he decompressor. The 

compressor replies with a nejvv TCP node tSa pac<et:fpr each CID requested. 



Qos management 



! '! 
• !• 
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QcpS i hcLS been realized by ATM, 



mechanisms. Both mechanisms have been poh< jdfired in developing the 



I J ! 

present system. Also somefiother mec^dniisniejj 
others have been introduce^. 1 



in 



mechanisms are seen as QbS mechanis ms 
Differentiated sen/ices based mechanisms) are 

i i 



General QoS manaoemeritl!concept 



QoS is a new trend in IP-networks. Foirnejjl;, 

but increasing amount of IP ^applications lasers) B^rhanding QoS from the 

r f T i ■ ^ 

network, has forced network designers ;to pay :^ttpntpn to QoS in IP networks. 

The present system is designed to take advanta 
network's QoS mechanism^ Typically, I rijegratgdr Services based 

last hop of the network. 



nf customer -and core 



siaen more as core network 



\ : f i 

t© separate packets from 



In practice, QoS means differentiating I classes 

network resources to highjajr-precedenfc -classes at the expense of 

lower precedence classes. !:QoS also; mdansatti arreting to match the 

racter 



allocation of network resources to thejclia 



chlcjita service - offering 



riac 



[QoS]. These ideas are deployed in the 

QoS can be implemented by^differentjatlnigilal 
information: IPv6 Flow-IDt'+ source address.'*; 

information + source address + destiriaftic 

I i: * ■* pi 

address + destination addfjess, RSVP raserx^kl 

f j: . " - ' • ' 

These flows can be treatecl different!^ fjrj 
implemented by multiplexing these flovys! 
each flow. These parameters can beji 

! P . 



jijeseipt ^syptem. 



iflstl ;s of specific data flows 




a wows in the basis of different 
c^stination address, port 

$s; Priority bits + source 
, r||s or H.323. 

(^•eju fea thers, and QoS can be 

tjjasis of QoS parameters of 
ipit-^^Ducfs (peak cell rate, bandwidth 
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requirement etc.) or simply ap information! o 



Packets belonging to a flow, 
embodiment of the present invention, ttpete 
Effort. Controlled Load and Guarantees! Se 
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depends on the mechanism jiow the QoSs paiariie|i4rs;are determined 



are put to a proj en 

1 .!•'.' 



priority from each others, anp also scheduling ify^pje the queues will tfe 
performed. 



QoS Manager (QoS Entity) 



QoS manager's main task \s to map ifixed netwij 



QoS and communicate with 



mapping explicit QoS value ; to radio p 



know some statistics of flow 



I 



radio resource 



, and proportion 



With this information QoS manager pah phorjitize different flows 



s to RSVP 



QoS Manager has interfaa 
explained above with reference to Figure ^£ j 
signals are presented in fol (owing taj>;le 

.1 

Table <M4: QoSjitian^&ei 

"t ' ' 



Interface 



M-ROUTEFLpoS 
ROUTER^RSVP 



MT_QoS ->h 1.323 



riorrty 



a|rejp§ee different queues: Best 
fjiese flows get different 



H.323 — >M 



M-ROUTER.IQOS ->! 
ROUTER_\A/FMP 

M-ROUTER IWFMP fi 
M-ROUTERIQoS | ! 



QoS 



; yd 



this 



H.323 kf 



>r^n6tf Class of Service. It 



io queue. In the preferred 



s QoS parameters to radio 
rdajiffier: In practice this means 
fcjii e lipB.* QoS manager has to 

^available radio bandwidth. 



3ri 



U W-FMP entities (as 



se interfaces and main 



if: 



arfacefi 



E§\/[HfO)W_cont 
U V 1 



j^LOW_req 




i 



=Tm|pconf, CLOSE^conf, UPDATE_cor 
req. CLOSE_req, UPDATE_req 




|m_FLOW_req 
?ye_FLOW_conf 
TUS_enquiry 
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M-ROUTER_Q0S -> M-l j 
ROUTER WFMP ! 



M-Router's QoS manager has more functionality 



QoS manager, because flow 
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UPDA'Ta !conf 



establishing 



important functionalities of the mobile tenplnal's <gdS manager is to assist 
H.323 signaling and handovers. 

Active flows table 



Active flows table is the placa where ai 



stored. This table is accessible for WFMP 



perfo 



iiriformatr<;n concerning a data flow is 



above, an active flows table 



is exemplify 



proposed Active FlowsTablia, QoS in^rmationia 

that table, together with an hdication yth<ai^ert!h.<![flow is signaled or only 
detected by WFMP. 

Ways to get QoS informatioh for a connection 



RSVP (Figure 24) 

RSVP is a resource reservation protocol 



separated from other data n the basislof 



I 

flow, 



ian!the mobile term rial's 
\B0 in M-Router. T le most 



and p i SManager. As mentioned 
in Figijjrp : T7. In addition to 

^so needs to b© included in 



and desired QoS for a particular data 
the present system, because flows are dletecte 
treated differently from each others irj» 
messages for marking reservations irji, 
control messages are separate from 



! 

iyhich fifes to reserve bandwidth 

This ; ' 



jJiLlinjkil 
infrehmedi; 



lap] ill 



RSVP entity before WFMP 



Two different scenarios exist when using 



WFMP has alrbady detecte 
channel for flow and after that RSVF? 
particular flow 



process. 



licatiori 



>rotoc&j| number, and directed to 



i . 



ystem is readily supported in 
hjy WFMP, and flows can be 



-j -j j -jPISVP uses control 

nffetmedi$ltje; network elements. These 



RSVPl 



data. These messages are 



cja-'flcvif 
entity :get 



and created a dedicated 

! : 

reservation request for that 



! 



10 13 



in 
% 

kit . 

1 * 




I 
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2. 



! • i < 4 ■ \ 
RSV/P entity gets reservation requestj'ipefore WFMP detects the 



it 

1 
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tlow. In this latter case RSVP shouldjtrigger WF:Kp.. This can be done via 



QoS manager, 



Figure 24 shows how RSVP reservations -aire' handled 



i 



This particular picture presents situation Where 
somewhere "in network (downlink cask)! ' 



RSVP messages (PATH/RESV) use protocol nLrpber 



in the present System 



M|T is Receiver and sender is 



I. 



46. and that is itiow 



reservation messages can beseparaited from tjegt-effort traffic. These 
messages wilt be delivered to RSVP jentity whiih^han dies them. RSVP entity 
talks with QoS manager which asks WFMf to litsfablish flow with appropriate 



QoS values. WFMP asks resources from" PRM 
have worry about this. 



i 1 • 

In Mobile IP Router, RSVP Entity hasitwo 



Ihd QoS Manager doesn't 



roles, | acts like a normal RSVP 



ope 



[ions. Normal RSVP Daemon 



refresh messages, which are 



Daemon, but also makes wireless specific 

checks the capacity of the Mobile RoutBr; itself ajhd forwards / manipulates 
RSVP-messages in IP level. Wireless RSVP C ; aimon communicates with 
WFMP and ask it to establish flows <Aj?fth pertain parameters. 

RSVP RESV messages can also be 1 so cilled 

sent penodically. These messages shouldn't tiigber a new flow, but only 
refresh the existing. This is done in M-ROUTEiq|WFy/IP in following way: 

1 . RESV refresh message triggers QoS rr a|age r to send 
RESERVE_FLOW_req to WFMP. j ' 

2. WFMP checks from active flbws fable i 



that particular dataflow. In the Active- Fid 

i 

indication if the flow is signaled by fftSVP 
traffic volume). i ! 

j f i 

3 If flow already exists, WFMF^ only 
makes no other actions. j . 



's table, there has to be an 



ijjj already has signaled flow for 



J 



or det^cteh in some other basis (like 

I 

sends; sonfirmation message, and 



i 
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Differentiated Services 

Differentiated services means 1 genera 
header. If WFMP detects a flow of IP 
QoS Manager about these bits. QoS 



ly deployment trt priority bits in every IP- 

: I I If ' I I 
packets wjitji priority, it should inform 
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( 



understands the bits, and makes a mapping to rebuur^d Radio QoS. P^rn 



Manager inc 



are marked to the Connection table for thh 

3XP 



udes functionality tl 



speqcic flow. 



hat 

i 



eters 



How parameters are mapped into e> 



deployed differentiated services in network side 



bits is ready, it's relevant to nhap the 
The standardisation of priority bits is 
ways to deploy priority bits in. the futiire. Tables 



licit' QoS 



parannete^fhto 
still go 



are mapped into priority classes in tti 



! 6itsh 



Bits 0-2 



Bit 3 



Bit 4 



Blt5 



Bits 6-7 



ung 



e juirements, depends on 
j/Vhen the formula of priority 
explicit Priority Classes. 



ahdithere may be different 

n j 

§ arh^ 6 exemplify how bits 



Table 555 Example of hitj pattern 



i 



e preferredjprribodiment of the invention. 



000 = Drop Preference 1 .[Q01 = DP 2, ,111== DP 8 



0 =? Normajl Delfljy. 1 KHow Delay 



0 = Normajl Thrdughpjft, j = High Throughput 



0 = Normafl Re|febilit^|fl == High Reliability 



Reserved for Future 



Table 666 Example of mapping Priority bits to QoS Classes 









???001?? 1 


Class $:I)3E 




???101?? I 


Glass HliPdn 


trolled Load 


???110?? 




Class jlllfGua 


ranteed Load 








j | 
l[ 

li 


i 





that traffic stream (not enough packets per second)! WFMP puts these 

i 1 f : I 

packets to the right priority queues \ In otjier woyda, VVFMP does not ask 



anything from QoS manager, if pacjkets' are oh. 

QoS- 



and 



intelligence is split between WFMP 
manager does not become; over deployed 



\f opcasional. That is, the 

anager, so that the QoS — 

1 I 
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Well known ports 



There are many "well knowip" TCP /UDP pckrts, indicating that traffic needs 



I 1 1 II ■ J 
some real time features, or lit may alsja indicate thjat the 
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amount of traffic is 



of ports are e.g. ftp-pert .or telnet port, which both 



extra high or low. This kind of ports are e 

have very different characteristics. Ftp neejds mujih bandwidth, but it isn't so 



X' 



tjelnet doesn't need much 
This information can be 



critical with real time requirements. On the oppo: 
bandwidth, but it shouldn't get affected by nigh delay 
deployed when choosing tlie righjt radio lih < queue for the data flow. In 
Preferred system, it's relevant to jtako advantage jof pprt information after a 
flow has already been detected. This meahs thaljport information itself 

doesn't trigger WFMP to notice a new flow, butl after a flow has been 

I ' I ' I 

detected, port information can be deployed. If IP 3EC or some other protocol 

; 1 J I ' ; 

hides port information, then it -can't 'be deployed. 



Figure 26 presents a situation, where WFMP ha \ detected a flow and port 



number belongs to an applications that is 



Table 7 Tablo 7 Tab Je-2 inc 
differently. Listing of ports is only an 
service, could be changed 



udes some common 



ftp-data 



20/tcp 



ftp-control 



telnet 



http 



snmp 



jpx 



dhcpv6-client 



dhcpv6 



21Acp 



23/tcp I 



80/tcp 



161/tcp 



213/tcp! 



546/tcpl 



547/tcp 



identif fed by QoS Manager. 



iorts that could be treated 



example, a id thie ports that get specified 



File Transfer pcjpfg^lt Data] 



Fil4 Tranjsfer I 



Teflnet 



World 



fide WfebKTTP 

•I i II ji . 



SNMP 



IPX 



DHCPvfi Cliert 




DHGPvjS Se^riL 
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Class 3 



Class 3 



Class 2 



Class 2 



Class 3 



Class 3 



Class 2 



Class 2 
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3457/tcp 



preferably 
con 



The network administrator is 
handling as it is desirable to 
customer company needs. Some 
much more aggressively thJn othersj 
own specific applications th^t shoufd 
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VAT:dHauitidata 

, • .1 



VAT.d 2fauIt-cont bl 



This special treatment is possible, for 
separate functional entity that can be 



company! (nay i 
AlsOi : 6orrJe 
c et most of he 
^xarriple. it the 
Updated ea 



The H.323 call signalling procedures 



are <maqa 

to call termination. The call set-up broceidurei : 



H;3&3 



cat i 



H.323 

In the system of the preserrt invenfior 
ways: 1) H.323 applications signal cimrietitiorps 
H.323 signals connections by using =: *SVp (Fj 
also has to be a mechanism to update^the; 



able! to cc nfigtire ports that get special 
figuije |the clasalfi iatic n in the basis of jwhat 



se multimedia applications 
companies may use their 
bandwidth (e.g. banks). 



gire 



connection 



complex and are only brief I / outlined: 



Firstly, a SETUP message 
which responds with a CONNEC" r 
system capabilities by transmission 
SET message. During the third 



message 



245 



of the K 

pjhase' logidkl 



information streams are opened usirg Hl;245.' 



specified 
channels 



over an unreliable protoco 
is transmitted in the logica 
reliable protocol (H.225X)). During 
capability, receive mode e1 

The bandwidth required 



capabilities that are agreed to be usod 



I 

by.Hi22£ 

i . i'. ': ;| 

set-Up in 
a, session 



for the 



c, are speafiejcJjin n 



cbnnedtior 



Class 1 



Class 1 



QoS Manger is a 



sily. 



be 



deployed in two different 
via [the QoS manager, or 2) 
27). In both cases, there 



ot; five steps from call set-up 
wll!h all possible cases are 



s sent! from the c^ali ig; eindpoint to the other party 

Next, both parties exchange 
TERMINAL-CAP ABILITY- 



; channels for the various 
nesL streams are transported 
Data communications which 
■l.2S»jk are transported using a 
thfef procedures for changing 



jaw 



;ier thiet terminals with a table that 



be determined from the 



I 
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1 1 

h 

maps the audio codec se(&cted to ttfe tilt rate 
video codec, the maximum;! allowed bit raitej jsjiji 
message per available video codec. ! : | . 



Finally, the call is terminated by either of 

• [' 

COMMAND in the H.245 control channel. The 
RELEASE-COMPLETE message, i [ j/ 

The interface from the HJ323 protocol sjtabk (ri 
three functions to facilitate; ihe above mentioned! 
required bandwidth with information abofrt -the! 



wi 



address) must be passed |tb the QoS mdnagen ftftia| the call set-up phase. If 



the required bandwidth between the parties "isjJ lambed during a call it must 

|!i | ' ; If ;;|r 

be signalled to the QoS manager as 1 well within iibdate request stating the 

• J J. : * [ i 

new bandwidth and identification information \fc - ims connection so that the 
QoS manager can identify which connections bandwidth it has to modify. 



1 1 

Finally, after the call is i terminated thla bahr 
signaling the QoS manager that this eonmectibn 



!5 



RAN QoS functions. 



The QoS based radio accisss network h£ s toibej 
demand, class based queuing and reliability! llj 
multiplexing of different sefvices into the ^nediii 
consideration on four QoS! accounts:" ba^'d\A/id I 



must be released by 
5een terminated. 



I? 



Bandwidth is the first requirement for: Qc S drivLsJ 
support the requested traffic parameters; In thle 
objectives are efficient channel utilisation whil'e: 



QoS for TCP/IP traffic. Tfiiis means that 



should know the requested average ;ianc /or pea : 
connections for which the|iradio flowis to bb-es 
Scheduler can guarantee jthe satisfaction of Ibai 

j J: 

perform statistical multiplexing. 



tie acdfessEboint sA R-SchgriulPr 




to provide bandwidth on 
[eless transmission link 
ically requires 
y. jitter, and reliability. 

vices i.e. to be able to 
ess link the main 



taining service specific 



dwidth of those 
bflghed. This way the 
h on demand and 



ired by the codec. For 
littjjed in the capability set 



the ip'aflies : ^vith an END-SESSION- i 
titer party responds with a 



tbj| QoS manager requires 
functionality with H.323. The 
s (source & destination 
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Delay and Jitter ^tb primarily affected by tlte t 



wireless link. In the present approach the ftow based ^connections arerf queued 

!* 1 I -"ll j 

separately (queue for each connection) arid connect [fans are grouped into 3 
different delay class queuefs. In order to h i abkiito p it the packets to the rfght 
queue, the Scheduler (or queuing function) neejds t< -;lnow the flow ID 



ic 4^iedullng over the 



requirements into account ;in choosing th€ packets 1 ifb 
should know a) maximum allowed delay cf the jiacl 
a time stamp for each packet 



delay class of the incoming packet. Also.tb takp th^elay and jitter 

e sent, the Scheduler 



Reliability over wireless link requires errofbontrbl W Abb is typically given for 



f 



and 



at RAN layer b) keep 



ssions. Cs'ding is used both for the 

■ i - i mi 



instance by coding and/ondata re-transm[ 

error detection and correction which impjpesx'dnsllnt overhead over the 
applied data. ARQ (Automatic Retransmission reQllest) is only applied for the 
corrupted packets which isifSasible as lojjg as the f acket loss probability is 
not too high and delay of retransmission h adHissi ije. The scheduler needs 
information about ARQ usage* per radio flow<conn| <{j 
ARQ. Limited ARQ, ARQ); FEC usage calh he fixe<| 



Table S Tablo 8 Tak te-8 presents an exarri'pleicf ma 
into the radio access network specific Qcijs ab<;brd- 
embodiment of the preseht invention. Th'ia firJttwi 



tion) basis, (e.g. No 
ised for all packets. 



access queuing and error cdntrol while columns show different TCP/IP 



level QoS concepts, 

Table 888. Example of- network Qo^jmaplpihAilnto radio access QoS. 

■ h* i iliill 



>?ng from TCP/IP QoS 
to a preferred 
[i&olumns specify radio 



Delay 
Glass 



1* 1 class 



2T° class 



3° class 



Radio Acca&s(g)'oS 



■I*: •! 



NoARQ+FEC 



Limited A RQ+FEC 



ARQ+FEC : 



ft 



1 1 



:Prdtdd6J\ : 



UDP/RTP 



flow 



I' 



TCP 
Flow 



pegrated 
Jrv/ces 



guaranteed Load 



controlled Load 



pw/fl fa \\^est Effort 

ji J i 
ti . jj : 



Differentiated w 
Services 



low delay/high 
dropping 



medium delay/X* 
medium dropping j 



high delay/low 
dropping j 
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delay requirements. \ 



In the preferred embodimentJ[elatedJ^^ 



of radio flows , the M- 



Rouler functions as a central intelligence point , >f thiradio access network 
detecting flows, classifying them and mapping metv|rk QoS concepts ,nto 
radio QoS capabilities. Tnn nltnmntiv* preferre d pediment irtilises d.rect 



Iduiu — 1 2|j|ll 

r>ns manning, m this a noroach t h e ac cess po.rtt m-aft handle IP packets , 



rhack the QnR hits of ea^ 'P header and to mjap it 
corresponding radio g ^h*>fluKna queue- , 

i • ! 
Queuing (See Figure 2B):i Queuing strategy toY prij 

preferred embodiment, is (based on the radio flhwsj 

has its own queue. Based on the flow ID.jthe right | 

chosen as well as the queue where the packet is pi 

required because the Scheduler has to be able to d 

connections and their QoS requirements] For ^est; 

3), the flows may also belidentlfied. , 

] i 
Delay and Jitter. These are: primarily affected 

and traffic scheduling over the wireless link. It 

i i 



one more queue improves the service quality t lat f 
voice, thus increasing the 1 service diff erentiatioVea 

Scheduler 



I 



IP packet into the 



has 



The wireless environment puts a special jstresi alsc 
the scheduling algorithm] This requires d scheduling 



and aware of QoS and traffic characterises of 



tfjie. : annections. 



The scheduling algorithm has an important" rol 2 in; 
packets over the band-limited wireless channs U 
Admission Control (CAC) aind resource allocaionj 
used to guarantee the satisfaction of different ftp 
traffic types. Admission Control and resource iljoi 



|ity classes 1 and 2, in the 
ch that each radio flow 
iority class can be 

This approach is 

erentiate the 
tfort data (priority class 

error protection scheme 
een found that adding 
n be provided for Internet 

ibility. 



on the performance of 
algorithm that is efficient 



mtrolling the flow of the 
d together with Call 
ie scheduling can be 
equirements for different 
:lon operate at the time of 



i 



t r- 
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Method supporting the quality of service of data transmission 

The present invention relates to a method as set forth in the preambk 
of the appended claim 1 for supporting the quality of service of data 
transmission in wireless communication according to the Internet protOT 
col f a system as set forth in the preamble of the appended claim 8, an<| 
a wireless communication device as set forth in the preamble of the apt 
pended claim 14. I 

The International Standardisation Organisation ISO has developed an 
open system interconnection (OSI) model for describing the distribution 
of data transmission in different layers. The layers are, listed from top 
downwards, an application layer, a presentation layer, a session layer, 
a transport layer, a network layer, a data link layer, and a physica 
layer. In view of the present specification, the most essential layers are 
the physical layer, the data link layer and the application layer. 

The European Telecommunication Standards Institute ETSI has de- 
fined a standard for a wireless local area network (ETS 300 652), 
HIPERLAN Type 1 (high performance radio local area network) to bo 
applied e.g. in wireless local area networks of short distances, such as 
local area networks of offices. In a local area network according to this 
standard, several devices may be connected which communicate on 
the same data transmission channel using packet data transmission. 
The standard defines the two lowermost layers of said OSI model: tho 
physical layer and the data link layer. 

The Conference of European Post and Telephone Administrations 
CEPT has defined a standard TR 22-05 where the frequency range 
from 5.15 GHz to 5,3 GHz is reserved for data transmission according 
to the HIPERLAN standard. This frequency range is divided into five 
channels, each of which being allotted a band width of ca. 23.5 MHz. 
Figure 1a shows a reduced example of such a local area network ac- 
cording to the HIPERLAN standard. It consists of terminal nodes 101a, 
101b, 101c, 101d, a switching node 102 and a gateway node 103. The 
terminal nodes 101a — 101d may communicate directly with each other, 
or they may communicate via the switching node 102 if there is no di- 
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rect radio communication between the terminal nodes 101a — 101d due 
to e.g. too long a distance or obstacles dampening radio signals. Via 
the switching node 102, the terminal nodes 101a — 101d can also com- 
municate with the gateway node 103 which is coupled to e.g. a wireless 
5 local area network 104 or the Internet network. Thus, the terminal node 

101a — 101d can be used as an Internet host, if necessary. j 

I 
i 

Figure 1 b shows the structure of a data transfer packet according to th$ 
HIPERLAN standard. First, there is a header which is transmitted at ^ 

10 lower bit rate (LBR) than the other blocks and which includes the ad- 
dress information and the length of the packet. This is followed by a 
synchronisation block for synchronising the receiver to the data blocks 
of the packet DB(1), DB(2), DB(m) containing the actual information 
to be transmitted. One packet may contain a maximum of 47 data 

15 blocks. Each packet can be addressed to either one receiver (unicast 
packet) or several receivers (multicast packet). As the third packet type 
the HIPERLAN standard defines an acknowledgement packet (ACK) by 
which the receiver of the packet informs about the successful receipt of 
the packet so that the sender will know if there is a need to retransmit 

20 the packet. In packets requiring data transmission in real time, it can be 
defined that the receipt of the packet is not acknowledged, because the 
information contained in the packet could be outdated if retransmitted. 
Packets of this kind are, for instance, packets for audio applications. On 
the other hand, for some real-time applications with higher quality de- 

25 mands, such as video applications, it is possible to define limited packet 
acknowledgement, whereby the acknowledgement is transmitted for 
several packets with one message. In packets not requiring real time, it 
is possible to define the acknowledgement to be sent after the receipt 
of each packet. 

30 

The transmission and receipt take place on the same channel without 
external synchronisation. The channel is listened to by the receiver of 
the transmitting node for a certain time, and if no communication is de- 
tected on this channel within this time, it is assumed that the channel is 
35 free and transmission is started. However, if communication is detected 
on this channel, the receiver is synchronised with this transmission. 
After the transmission, a possible acknowledgement message is waited 
for, and after this, an attempt for obtaining the channel can be started. 
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However, there may be several nodes waiting for transmission tumsi, 
whereby it may occur that several terminal devices try to transmit simul- 
taneously. This can be solved e.g. so that the nodes are allotted differ- 
ent priorities, whereby a node with a lower priority will wait a longer time 
5 after the end of a transmission before it starts to transmit, if no comj 
munication is detected on the channel within this time. j 

i 

The term "Internet" is commonly used to describe an information rej 
source from which information can be retrieved from a data processor; 

10 such as a personal computer (PC). The data processor communicates 
via a modem with a telecommunication network- This information re- 
source is distributed world-wide, comprising several storage locations 
which also communicate with the telecommunication network. The In- 
ternet is made operable by defining certain data communication stan- 

15 dards and protocols, such as TCP (transfer control protocol), UPD 
(user datagram protocol), and IP (Internet protocol), which are used for 
controlling data transmission between numerous parts of the Internet. 
The TCP and the UDP are Involved with preventing and correcting data 
transmission errors in the data transmitted in the Internet; the IP is in- 

20 volved with data structure and routing. The currently used versions of 
the Internet protocol are IPv4 and IPv6. 

Thanks to the growing popularity of open data systems, the Transmis- 
sion Control Protocol/Internet Protocol (TCP/IP) communication proto- 

25 col has become a generally used protocol whereby computers of differ- 
ent sizes and brands can communicate with each other. TCP/IP sup- 
port is currently available for almost all operating systems. The network 
layer protocol of TCP/IP, the Internet Protocol IP, is intended to be 
routed by gateways, Le. routers. The routing is conducted by means of 

30 IP addresses of four bytes and routing tables. Thanks to the Internet 
protocol, computers using the TCP/IP can transfer messages in the 
routing network even to the other side of the world. 

The Internet, which covers well particularly the industrialised countries, 
35 is a huge network of routers using the TCP/IP communication protocol. 
The largest group of users of the Internet, which was originally in sci- 
entific use only, is now firms which buy their services from commercial 
connection providers. In the Internet, each device has its own individual 
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IP address. In the Internet protocol version IPv4, the IP address con- 
sists of 32 bits, /.e. it is a digit of four bytes which is divided in two parts: 
an organisation-specific network address and a network-specific device 
address. For facilitating the processing of addresses, a decimal dot 
notation system has been introduced, in which the addresses are indh 
cated by digits of 8 bits separated by dots (an octet). One octet is a 
number from 0 to 255. This address mechanism is further divided intc 
three different classes (ABC) which make network and device ad 
dresses of different lengths possible. 

Further, with the growing popularity of the Internet, the length of the ad- 
dress blocks in the data packets of Internet messages is no longer suf- 
ficient in ail situations for indicating all the addresses in use. This is one 
reason for developing the Internet protocol version IPv6. In this protocol 
version, the length of the address blocks is increased to 128 bits, which 
means in practice that an individual address can be reserved for all 
devices that are connected with the Internet network. Figure 2 shows 
the blocks of the data packet in Internet messages. 



20 The header block consists of the following elements: 



Version 
Prio. 

Flow label 
Payload length 



Next header 



Top limit 



35 Source address 



Destination address 



IP version of 4 bits (=6) 
4 bit priority, 

24 bit label for identifying the connection in the 
application layer, 

1 6 bit integer indicating the length of the payload, 
i.e. the length of the packet after the header in 
bytes, 

data of 8 bits determining the header 
immediately following the IPv6 header, 
integer counter of 8 bits which is reduced by one 
at the each device (node) which transmits the 
packet further; the packet is rejected if the value 
is reduced to zero, 

the 128 bit address of the sender of the original 
packet, 

the 1 28 bit address of the intended recipient. 
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The header is followed by the payload block, Le. the actual information! 
to be transmitted. 

Physically, the Internet consists of communication network arranged in 
5 a hierarchy, for example local area networks (LAN), regional tele- 
communication networks, and international telecommunication net- 
works. These communication networks are coupled internally and ex- 
ternally with routers which transmit information from the transmitting 
terminal equipment or from the preceding router in the chain of data! 
10 transmission, and route the information to the receiving terminal equip- 
ment or to the next router in the chain of data transmission. 

Figure 3 shows the coupling of the transmitting terminal equipment 
(source host, SH) and the receiving terminal equipment (destination 
15 host, DH) to the Internet via corresponding local area networks LAN 
and routers R. 

Below in this specification, the transmitting terminal equipment and re- 
ceiving terminal equipment will also be called by the common term In- 
20 ternet host. The Internet host can be typically used either as the source 
host SH and the destination host DH. 



An Internet host, coupled to the Internet network via a local area net- 
work LAN, is either provided with a permanently defined Internet ad- 

25 dress or the address is a dynamic address generated by the server of 
the local area network (for example by using a dynamic host configura- 
tion protocol DHCP). In case the Internet host is coupled by a modem 
to a telecommunication network, the telecommunication terminal must 
ask for an Internet address from an Internet service provider to which 

30 the Internet host is registered. This is conducted e.g. according to a 
point-to-point protocol (PPP) formed above the Internet protocol layer. 
In both cases, the information to be transmitted in the Internet is routed 
to the Internet host possibly via several communication networks and 
routers from a remote host by using a determined Internet address. 

35 

The IP defines the transmission of the communication in packets (data- 
grams). The packet data transmission is one reason for the popularity 
of the Internet, because it allows transmission in bursts which does not 
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require constant on-line connection and makes it possible that several 
Internet hosts are coupled in the same telephone connection. When a 
router receives a packet containing a destination address, the router 
routes the packet forward, if there is free capacity in the buffer memory 
of the router and at least one open telephone line. If there is not suffi- 
cient memory space or no open telephone line available at the moment, 
the packet is rejected and the source host or the preceding router must 
try retransmission later. In general, the Internet does not support time- 
critical data transmission, and the method of best effort offered by the 
Internet protocol is sufficient. 

In the transmission of packets according to the Internet protocol, the 
packets can be transmitted directly to the receiver only when the net- 
work elements of the addresses of both the host and the destination are 
the same. In other cases, the packets are transmitted to a router which 
takes care of transmitting the packets further, either to the next router 
or to the destination, if the recipient is in the network of the router. In 
each router, each packet entering the router is transferred from the 
communication layer according to the OSI model to the network layer, 
where the header of the packets is examined, and on the basis of the 
address data therein, a decision is made where the packet is to be 
transmitted. For transmission, the packets are transferred back to 
packets of the communication layer. Because the Internet protocol has 
the character of a connectionless protocol, the above-mentioned 
operations must be taken for each packet entering the router. If the 
communication layer is fast, for example in accordance with the 
asynchronous transfer mode ATM, the processing of the packets takes 
a significant part of the time used for transmission. Thus, the whole 
transmission capacity of the transfer line cannot be utilised effectively. 
For correcting this situation, e.g. Ipsilon Networks has developed a 
coupling solution. In this solution, an attempt is made to detect time- 
consuming data transmission flows and to couple them directly with a 
communication layer. 

The coupling solution by Ipsilon Networks consists of switches and 
controllers for controlling their operation. When a continuous communi- 
cation flow is detected by the controller in any protocol communication 
in the Internet, the controller requests the transmitter to label the pack- 
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ets of said communication flow with a flow label, Lb. to open a so-callecj 
virtual channel for this communication flow. If the same finding is made 
by the receiver, also it requests for separation of the communication 
flow onto a separate virtual channel. Subsequently, this controller be- 
5 tween the transmitter and the receiver may locally control the|r own 
switch to turn on direct communication between these two virtual chan-J 
nels. Because the presented coupling solution is based on labelling 
communication flows, it contains for each label a defined time limit after 
which the label is rejected, if there is no longer communication on the) 
10 channel labelled by it. This reduces the number of different labels re- 
quired simultaneously. In this solution, the coupling is made on the ba- 
sis of communication between three nodes, and the switching request 
is made by the sender and/or the receiver. The coupling reduces pri- 
marily the delay of data transmission in comparison with routing. 

15 

This coupling solution is only intended for accelerating routing of pack- 
ets according to the Internet protocol, and this coupling solution re- 
quires that three nodes are involved. This solution does not consider 
the quality of service as such. 

20 

Data transmission in packet form improves the degree of capacity utili- 
sation of the communication channel in general, not only for retrieving 
information from the Internet. For example, packet data transmission 
can be used in applications, such as voice calls, video negotiations and 

25 other communications according to different standards. However, some 
of these applications are time-critical. For example in a real-time voice 
call, the service of best effort offered by the Internet protocol may cause 
significant delays in the transmission and transfer of the audio signal, 
which affects the understanding of the received audio signal so that e.g. 

30 speech is almost or totally intelligible. Moreover, the delay (the time 
consumed from the transmission to the receipt of the packet) may vary 
during the transmission of the audio signal, depending on e.g. the load 
of the communication network and variations in transmission errors. 
The same applies also to the transmission of a video signal in real time. 

35 There may also be situations where the users of Internet do not want as 
long delays as occur in many cases for obtaining information from the 
Internet. 
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The Internet Engineering Task Force (IETF) is an organisation involved 
with the development of Internet architecture and operation in the Inter- 
net. The IETF is currently developing a new protocol which provides ani 
Internet host the possibility to request a desired quality of service from 
available defined qualities of service (QoS). This protocol is known as 
the resource reservation protocol (RSVP), and it is presented in thel 
standard proposition "Resource Reservation Protocol (RSVP) - Ver- 
sion 1 Functional Specification" by Braden, R.; Zhang, L.; Berson. S.; 
Herzog, S.; Jamin, S.: RFC 2205, September 1997 (available at 
http://www.isi.edu/div7/rsvp/pub.html)! The Internet host uses the RSVP 
protocol when requesting a certain quality of service QoS from the In- 
ternet network on the basis of the communication flow of the application 
which the Internet host wishes to receive from a remote host. The 
RSVP protocol transmits the request through the network by using each 
router user by the network for transmitting the communication flow to 
the receiving Internet host. In each router, the RSVP protocol tries to 
make a resource reservation for said communication flow. Also, the 
RSVP protocol tries to make a resource reservation for the communi- 
cation flow in the destination and source Internet host. 

For making a resource reservation in any node, which may be either a 
router or an Internet host, the RSVP protocol communicates with two 
local terminal modules: access confirmation module and protocol mod- 
ule. The access confirmation module deduces whether the node has 
sufficient resources for providing the requested quality of service. The 
protocol module deduces if the user has access to make a reservation. 
If either checking fails, the RSVP protocol returns an error message to 
the application that formed the request. If both tests are successful, the 
RSVP protocol sets the parameters for classifying the packet and for 
scheduling the packet in the Internet source host for achieving the de- 
sired quality of service. The classification of the packet deduces for all 
packets a service quality class, and the scheduling controls the trans- 
mission of the packets for achieving the promised quality of service in 
all communication flows. 

The RSVP protocol operates on top of the Internet protocol both in IPv4 
and IPv6. In particular, the RSVP protocol is designed to utilise the 
strong points of the routing algorithms of the present Internet. The 
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RSVP itself does not conduct routing but it uses routing protocols of 
lower levels to deduce where reservation requests should be trans- 
ferred. Because the routing . changes the routes for complying with 
changes in the topology of the Internet network, the RSVP protocol 
5 places its reservations for resources in new routes, if necessary. 1 

i 

Telecommunication networks and the Internet are two significant world* 
wide communication networks, whereby wireless telecommunication 
terminals are developed for coupling therewith and for their use. For 

10 example, cellular networks make it possible to couple a wireless tele- 
communication terminal to a telecommunication network and offer a 
high quality of service with circuit-switched technology. These cellular 
networks and other mobile communication networks can be utilised 
also for coupling to the Internet network and for utilising multimedia 

15 services. Howiever. the circuit-switched system has the disadvantages 
that the connection from a wireless telecommunication terminal to a 
wireless communication network is turned on during the whole 
connection, which takes up the capacity of the wireless communication 
network and limits the number of simultaneous connections. 

20 

In solutions of prior art for wireless packet communications, obtaining a 
quality of service is not supported. Because of this, a development in 
the Internet community has been started for solutions supporting the 
mobility of Internet host and obtaining quality of service in the Internet 
25 protocol version IPv6. 

In radio links, data is typically transmitted in a channel which is a 
certain frequency range. In one system, several channels can be 
available simultaneously. Further, in full duplex data transmission there 

30 are separate transmitting and receiving channels, whereby for example 
a base station transmits on the transmitting channel to the terminal 
device and the terminal device transmits on the receiving channel to the 
base station. A problem with radio links is that the radio channel is a 
limited resource which limits e.g. the band width and/or number of 

35 channels that can be reserved as well as the data transmission rate 
available for the radio link. The radio channel is liable to disturbances, 
such as distortion of the received signal caused by multi-channel 
propagation which is due to the fact that the same signal is received at 
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the destination through different routes at different times. To reduce the 
effect of disturbances, part of the data transmission capacity must be 
used for transmitting error correction data with the packets, and 
achieving a desired error probability rate may require several packet 
retransmissions, which reduces the capacity of the radio link | 

! 

In radio links where several data transmission flows are transmitted ori 
one channel, packets of these different data transmission flows ari 
multiplexed. The transmission order can be affected by arranging 
packets of different data transmission flows in an order of priority, 
whereby packets of a flow with higher priority are transmitted more 
often than packets of a flow with lower priority. These include packets 
of a real-time application which are preferably made as short as possi- 
ble. On the other hand, packets of applications with lower priority are 
often considerably longer than packets with higher priority. In systems 
of prior art, such a long packet prevents the transmission of other 
packets as long as the transmission of the packet takes. This may 
cause considerable delays also in the transmission of packets with 
higher priority, and reduce the quality of service. 

It is an aim of the present invention to provide a method for flexible de- 
termination of the quality of service in wireless communication in the 
Internet. The method of the invention is primarily characterised in what 
will be presented in the characterising part of the appended claim 1. 
The system of the invention is primarily characterised in what will be 
presented in the characterising part of the appended claim 8. Further, 
the wireless communication device of the present invention is primarily 
characterised in what will be presented in the characterising part of the 
appended claim 14. The invention is based on the idea that for setting 
up an Internet connection, the required quality of service is determined 
for the connection, on the basis of which the connection is attempted to 
make in a wireless communication network with parameters complying 
with the set quality of service. 

The present invention gives significant advantages to the solutions of 
prior art. In a wireless connection set up by the method of the invention, 
the quality of service is obtained in a more reliable way, and moreover, 
the whole capacity of the wireless communication network can be util- 
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ised more efficiently, because for some connections it will suffice to 
have a quality of service which takes up less of the capacity of the 
communication network. On the other hand, fewer retransmissions will 
be required in connections where no high demands are set for the cor- 
5 rectness of the data transmission, e.g. for the transmission of speech or 
video between the Internet network and a wireless telecommunication 
terminal. Thus, more capacity will be left for applications where e.g. thei 
correctness of data transmission is important, such as in the transmis- 
sion of data files. Data transmission flows are examined in a centralisec 

10 manner on the Internet protocol level, and a detected data transmission 
flow is supplemented with the parameters of the quality of service of the 
radio interface. These parameters are obtained advantageously from a 
predetermined data file depending on the radio interface. In this central- 
ised definition of quality of service, only two parties are required, and it 

15 is possible to better examine active data transmission flows and quality 
of sen/ice levels defined for them, before setting the quality of service 
for a new data transmission flow. Thus, new connections will not reduce 
the quality of service of existing connections. 

20 As another advantage, it can be also mentioned that the packet of one 
data transmission flow does not need to be transmitted as one packet 
but it can be divided into smaller parts which are, according to the in- 
vention, equipped with a label of the radio flow, on the basis of which 
the receiver can distinguish between packets of different flows and their 

25 parts. Thus, between parts of one long packet, it is possible to transmit 
a packet of a flow requiring higher quality of service. Further, the num- 
ber of retransmissions can be reduced, because errors occur typically 
in bursts, whereby not all parts of a long packet are not necessarily er- 
roneous and these do not need to be retransmitted. 

30 

In the following, the invention will be described in more detail with ref- 
erence to the appended drawings, in which 

Fig. 1a shows an example of a local area network complying with 
35 the HIPERLAN standard in a reduced manner, 



Fig. 1b illustrates the structure of a data transmission packet com- 
plying with the HIPERLAN standard, 
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Fig. 2 illustrates the structure of a packet of the Internet protocol 
version IPv6, 

i 

Fig. 3 shows the coupling of a transmitting and receiving host via 
the Internet network in a reduced chart. 

Fig. 4 shows the coupling of a wireless Internet host to the Interne 
network in a reduced chart. 

Fig. 5 shows packet data transmission between a wireless com- 
munication device and the Internet network via the GSM 
cellular network, 

15 Fig. 6 shows an example of generating a radio flow label upon 
detecting a data transmission flow in a wireless communica- 
tion network, and 

Figs. 7a and 7b show examples of packet transmission sequences ac- 
20 cording to prior art and upon transmission with a radio flow 

label according to the invention. 
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In the following, the invention will be described by using the GSM cellu- 
lar network as an example of a wireless communication network and a 
wireless communication device of the GSM system as the wireless In- 
ternet host, but the invention can also be applied in other wireless 
communication networks and wireless telecommunication terminals 
with the option for data transmission in packets. This wireless 
communication device 1 can also consist of a computer, such as a 
portable computer, coupled with a wireless data transmission device, 
such as a radio modem. 

In this specification, data flow refers to the transmission of data packets 
belonging to the same communication/application. Respectively, wire- 
less data flow refers to the transmission of data packets belonging to 
the same communication/application, advantageously via the radio 
channel, whereby also the term radio flow is used. The packets may be 
e.g. packets complying with the Internet protocol or GPRS packets of 
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the GSM cellular network. The GPRS packet transmission system pro- 
vides the possibility of 14 simultaneous connections in one terminal 
(wireless communication device) at the data transmission level. At 
present, the GPRS packet transmission offers the possibility of arrang- 
ing the packets in four different levels of priority. The block reserved for 
this priority information in the packet can be modified into a block re- 
served for the radio flow label according to this invention- In case there 
is a need to form at least as many radio flows as the number of simul- 
taneous connections, the corresponding number of bits are reserved for 
the radio flow label. Thus, two additional bits will be needed in addition 
to the priority block. 



Each connection may be connected with one application, but the same 
application may involve also more than one connection. The data 
15 transmission flows of these different connections belonging to the same 
application can be identified by the address and port data of the sender 
and the receiver in the header of the packets. 



Figure 4 is a reduced chart showing the coupling of a wireless Internet 

20 host in the Internet network. The system consists of a wireless com- 
munication device 1, a radio access network 2 and a core network 3. 
The radio access network comprises the operations for accomplishing 
data transmission between the wireless communication device 1 and 
the core network 3 as well as for controlling wireless resources, for set- 

25 ting up and down wireless data flows or radio flows, for moving the 
connection from one control station to another (handover), and possibly 
also for compressing packets e.g. according to the IPv6 standard. In 
this example, the functional elements of the radio access network in- 
clude an access point 4, 4' (AP) and an access point controllers (APC). 

30 A radio communication is set up between the access point 4 and the 
wireless communication device 1, for transmitting e.g. signals required 
for setting up the connection and information during the connection, 
such as data packets of an Internet application. The access point con- 
troller 5 controls over one or several access points 4, 4' and connec- 

35 tions set up through them to wireless communication devices 1 . The 
radio access network 2 may comprise several access point control- 
lers 5, 5', 5". In the GSM cellular network, the access point 4, 4' is a 
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base station and the access point controller 5, 5', 5" a base station 
controller. 

The core network consists of nodes connected by wires in the Internet, 
5 such as routers and wired Internet hosts. 

The core network can be divided into so-called domains. These do- 
mains have a server computer or a corresponding router, by means of 
which the domain can communicate with other domains in the Internet. 

10 The Internet hosts in the domain, in turn, are coupled with the router of 
the domain. Figure 4 shows a core network with two such domains 6, 6' 
which are intended for serving wireless communication devices 1 . 
These domains 6. 6' include mobile domain (MD) routers 7, 7' which 
control the access point controllers 5, 5', 5" coupled with the domain 6. 

1 5 6'. Mobility is achieved in Internet protocol version 6 by supplementing 
the protocol with a data transmission method whereby the domains can 
transmit information from a wireless Internet host that has changed its 
domain. This data transmission method is called in this specification a 
home agent. In this context, reference is made to the Internet protocol 

20 standard version 6 IPv6, where operation of this home agent is de- 
scribed in more detail. The mobile domain router 7, T contains the 
functional properties of the dynamic host configuration protocol ver- 
sion 6 DHCPv6 and the monitoring of the mobility of the wireless com- 
munication device 1 between the access point controllers 5, 5', 5" cou- 

25 pled within the mobile domain 6, 6*. It should be mentioned that in some 
domains, there may be one or several conventional routers between 
the mobile domain router 7. 7' and the access point controller 5, 5', 5", 
even though these possible routers are not shown in the appended 
Fig. 4. In the GSM cellular network, where the general packet radio 
30 service GPRS is used, the element corresponding to the mobile domain 
router 7. T is the serving GPRS support node SGSN. The element cor- 
responding to the home agent in said GSM cellular network is the 
gateway GPRS support node GGSN. 

35 The network architecture used as an example in this specification gives 
an outline on how the quality of service can be defined in band-limited 
radio access networks when coupled with the Internet network. This ar- 
chitecture involves two connection interfaces: the radio interface and 
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the radio access network / core network interface. Thus, the radio inter- 
face is generated for communication between the wireless communica- 
tion device 1 and the access point 4. 4'. In a corresponding manner, the 
radio access network / core network interface consists of the connec- 
5 tion between access point controllers 5, 5', 5" and mobile domain rout- 
ers 7, 7\ 

The user of the wireless communication device 1 can use the Internet 
network e.g. in a way that an application program, such as a browser, 
10 designed for this purpose is turned on in the wireless communication* 
device 1 . In the application program, the user of the wireless communi- 
^ cation device sets as the destination address the address of a desired 

™ Internet server or Internet host, for example the address of the Internet 

server of the provider of the service with which the user of the wireless 
15 communication device has made a subscription to using Internet serv- 
ices. As already presented above in this specification, this Internet ad- 
dress can be given as a four-part octet number string or addresses in 
text form can be used, whereby a domain name server converts the 
address from text form into a numerical string according to the Internet 
20 protocol. 

Figure 5 is a chart showing a situation where the wireless communica- 
tion device 1 is coupled to the Internet network via a digital cellular net- 
work by using the general packet radio service GPRS. The wireless 
25 communication device 1 communicates with an access point 4 on any 
^ channel of the frequency range reserved for the system. In the GSM 

^ cellular network, this access point 4 is a base transceiver station (BTS) 

of the base station subsystem (BSS). One access point 4 forms the ra- 
dio interface of one cell in the cellular network. The access point 4 op- 
30 erates as a transmitter of information to be transmitted between the 
wireless communication device 1 and the access point controller 5. It is 
a central function of the access point controller to control the channels 
in the interface and to transmit the connection from one access point 4 
to another access point 4' in a situation when the wireless communica- 
35 tion device 1 moves from one cell to another. 



Next, data transmission from another Internet host to the wireless 
communication device 1 will be described. The Internet application of 
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the wireless communication device 1 , to which the information is finally 
transferred, transmits the above-mentioned address to define the 
source Internet host. The data transmission is conducted according to 
the GPRS standard from the mobile station 1 to the GSM cellular net- 
work. The GSM cellular network converts the packet message to a 
message complying with the Internet protocol and transmits it to the 
Internet network. The information formed in the application is transmit- 
ted to the wireless communication device 1 according to the Internet 
protocol via the Internet network in a manner known as such by routing 
to the GSM cellular network, where the information is converted to 
comply with the packet transmission mechanisms of the cellular net- 
work, in this case into packets of the GPRS network. The information is 
transmitted further via the access point controllers to the access 
point 4 and further to the wireless communication device 1 where the 
received message is transferred to the application layer to be proc- 
essed by the application. 

The following is a description on the method according to an advanta- 
geous embodiment of the invention for generating a radio flow label in 
communication between the wireless communication device 1 and the 
access point 4. 4'. The application is an Internet application of the 
wireless communication device 1 , from which information complying 
with the Internet protocol is transmitted to the Internet network. This 
specification does not contain a more detail description on the forma- 
tion of packets between the wireless communication device 1 and the 
mobile communication network, which may vary in different mobile 
communication networks and is prior art known as such by an expert in 
the field. Figure 6 is a schematic diagram of this formation of the radio 
flow label for data transmission between the wireless communication 
device 1 and the access point controller 5. All data transmission is 
based on packets and is routed according to the Internet protocol. The 
mobile terminal radio flow agent (MRFA), which is implemented advan- 
tageously in the application software of the wireless communication 
device 1 , starts to transmit radio flow information packets using a de- 
fault flow ID. At the access point 4, an access point radio flow agent 
(ARFA) transmits the flow further to the access point controller 5. At the 
access point controller 5. a router matrix (RM, not shown) transmits the 
flow to a radio flow manager block (RFM). The access point controller 5 
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detects that this flow is of the kind for which a radio flow label should be 
formed for achieving a certain quality of service (block 601 in Fig. 6). 
The access point controller 5 finds out if there are sufficient resources 
available at the moment to be used for data transmission between the 
5 wireless communication device 1 and the access point 4 in order to 
achieve the desired quality of service for said flow FID (block 602). If 
sufficient resources are available, the radio flow manager RFM selects * 
a new flow label for the flow to be transmitted via the access point 4 to 
the mobile terminal radio flow agent MRFA of the wireless commun.ca- 
1 0 tion device 1 . In the selection of the flow label, TCP/IP ports and/or ad- 
dresses of the source host and the destination host are used. This flow 
label is for example data of 20 bits transmitted to the wireless commu- 
nication device 1 via the access point 4. In Fig. 6, this step is indicated 
by arrow 603, and although it is connected directly from the access 
15 point controllers to the wireless communication device 1, in practical 
applications it is transmitted physically via the access point 4. In the 
wireless communication device 1 . this received flow label is processed, 
and on the basis of this, the wireless communication device 1 gener- 
ates a shorter flow label, in this application example a flow label of 
20 8 bits, wherein a total of 256 different flow labels can be used simul- 
taneously for different Internet applications in one wireless communica- 
tion device 1 . 

The access point controller 5 transmits the same flow label also to the 
25 access point 4 (arrow 604); in addition, information can be transmitted 
here on what kind of a quality of service is desired for this flow. 

The shorter flow label generated in the wireless communication de- 
vice 1, which in this specification will be called the radio flow ident.f»ca- 

30 tion (RFID), is transmitted from the wireless communication device 1 
via the radio interface MT/RP of the wireless communication device to 
the access point 4. As known, each wireless communication device of 
the cellular network is equipped with a device identification or a corre- 
sponding separate identification whereby wireless communication de- 

35 vices of the cellular system can be separated from each other. The ra- 
dio interface MT/RP of the wireless communication device includes, in 
a manner known as such, a radio transceiver (not shown) as well as 
coding/decoding means (not shown), but it will not be necessary to de- 
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scribe this radio interface in more detail in this context. This mobile sta- 
tion identification MSID, which in the GSM system is advantageously 
the international mobile equipment identity IMEI. is transmitted from the 
wireless communication device 1 to the access point 4 in connection 
5 with the transmission of messages (arrows 605 and 606). Now, the ac- 
cess point 4 has the flow identification FID, the radio flow identification 
RFID as well as the mobile station identification MSID. After this, on the 
basis of radio flow identifications RFID coming from the wireless com- 
munication devipe and the mobile station identification MSID, the ac- 

1 0 cess point 4 can couple the flow with the original wider flow identifica- 
tion FID. The access point 4 transmits an acknowledgement message 
to the wireless communication device 1 (arrows 607 and 608) and to 
the access point controllers (arrow 609). After this, also the wireless 
communication device sends an acknowledgement to the access point 

15 controller 5 (arrow 610). Now, there is a connection corresponding with 
the desired quality of service between the wireless communication de- 
vice 1 and the access point controller 5 (this is shown by block 61 1). 

Also, the access point controller 5 may receive from the Internet net- 
20 work a data flow addressed to the Internet application of the wireless 
communication device 1 . Thus, the access point controller 5 finds that a 
flow label can be defined for this flow, whereby the access point 
controller 5 examines the quality of service desired for the flow and 
finds out if there are sufficient resources available for achieving and 
25 maintaining the desired quality of service. At this point, the access point 
controller 5 considers also the other radio flows active at the moment 
and finds out if the desired quality of service can be provided for this 
flow without risking the quality of service of the active flows. If the qual- 
ity of service can be achieved, the above-mentioned signalling is con- 
30 ducted, whereby e.g. a flow ID is defined for the radio flow. 

In case there are no sufficient resources available on the radio channel 
for achieving the desired quality of service, it is possible e.g. to continue 
the radio flow at a level with a poorer quality of service, for example 
35 with a transmission of best effort, whereby the source host of the flow is 
informed of this procedure. If necessary, the user can be inquired if the 
data is to be transmitted in spite of the lower quality of service or if the 
data transmission is to be interrupted. 
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The information transmitted from the second host according to the In- 
ternet protocol is transmitted via normal mechanisms of the Internet 
protocol to the cellular network. In the cellular network, the message is 
5 converted to a message corresponding with the packet transmission 
mechanisms of the cellular network and transmitted to the access point 
controller 5. The access point controller 5 provides the message with a 
flow identification FID and transmits the message further to the access 
point 4. At the access point 4, it is examined on the basis of this flow 

10 identification FID what are the corresponding radio flow identification 
RFID and mobile station identification MSID. Next, the flow identifica- 
tion FID is removed at the access point 4 and replaced by the radio flow 
identification RFID. This way it is possible to reduce the information to 
be transmitted along with the packets (in this example 20 — 8 = 

15 12 bits), which reduces the load of the radio network and makes it pos- 
sible to utilise the radio network more efficiently. This is also illustrated 
in the appended Fig. 7a showing four transmission strings 701 , 702, 

703, 704 containing packets of radio flows. As examples, the packets of 
each string are indicated by the number of the connection (1 to 7) to 

20 which the packet belongs. Of these strings, the access point controller 
5. 5', 5" selects the packet to be transmitted at each time on the basis 
of predetermined criteria. Prior art is shown by the first transmission 
sequence 705 where the order of transmission is determined primarily 
on the basis of priority set for the string. In this example, the order of 

25 priority is the following: the highest priority belongs to the string 701 , 
next to the second string 702, third to the string 703, and the lowest pri- 
ority to the string 704. Header blocks are indicated by letters H in each 
packet. 

30 Data transmission according to an advantageous embodiment of the 
invention is illustrated by the second transmission sequence 706. In this 
situation, the transmission order of the strings 701 to 704 is determined 
according to the quality of service set for the radio flow corresponding 
to the string in a way that the higher quality of service is set for the first 

35 string 701 . the next highest to the second string 702, next to the third 
string 703, and the lowest quality of service is set to the fourth string 

704. The radio flow identifications are indicated in this second trans- 
mission sequence 706 with the reference numeral 707. 
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The wireless communication device 1 receives a packet message ac- 
cording to this transmission sequence and transmits the information 
contained in it to the corresponding application. The wireless communi- 
cation device 1 contains also a switching table or the like containing 
information on the application to which a certain radio flow identification 
RFID corresponds. Also transmission from the wireless communication 
device 1 to the Internet network is conducted in a reverse order, apply- 
ing the same principle. 



In the formation of the packet transmission sequence, it is possible to 
consider e.g. the number of strings 701 to 704. retransmission needs 
caused by errors, statistical multiplexing for packets of fixed size, an 
attempt to reduce the average delay, and utilisation of the channel as 
1 5 efficiently as possible. 

For defining the quality of service QoS. it is possible to utilise informa- 
tion in the header of the application received in the Internet message. 
At the present, a standard is under development on how these qualities 

20 of service could be presented and what they could be. In any case, a 
message according to the Internet protocol contains, in the header, in- 
formation about the type of the application, which can be e.g. an audio 
application, a video application, a data application, or a combination of 
these. These applications of different types have different requirements. 

25 For example, the real-time processing of audio and video applications 
usually requires that the packets must be transmitted to the destination 
within a certain response time or otherwise the packets must be 
rejected. However, in data transmission, for example in the 
transmission of program files, it is the correctness, not real-time proc- 

30 essing. of data transmission that is important. In presently known meth- 
ods and cellular networks, it is defined at the design stage, what is the 
error probability of data transmission, on the basis of which it is possi- 
ble to select error correction algorithms and to set e.g. a maximum 
number of retransmissions. All packet information is transmitted 

35 according to the same criteria. If any packet is transmitted incorrectly, it 
is retransmitted. These retransmissions are conducted either as long as 
the packet is received correctly or, if a response time is defined for the 
packet, the packet is rejected if it cannot be received within the pre- 
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scribed time or the maximum number of retransmissions is exceeded. 
Since in audio and video applications even a partly incorrectly received 
information would be sufficient, this retransmission constitutes an un- 
necessary load on the radio network. On the other hand t the additional 
5 load reduces the radio resources available for other applications and 
thus interferes also with the quality of service obtained by other appli-^ 
cations. For detecting and correcting errors, several methods have 
been developed which are prior art to an expert in the field, wherein it is 
rendered unnecessary to discuss them in more detail in this context. It 
10 should be further mentioned that increasing error detection and error 
correction capacfty by error detection and correction algorithms will in- 
crease the need of data transmission. These conflicting demands set a 
limit to the fact how efficient an algorithm is selected, to prevent an un- 
necessary delay in the data transmission. 

15 

When using a method of the invention, it is possible to define different 
qualities of service with different demands. For example, a poorer error 
probability demand can be defined for audio and video packets than for 
data packets. On the other hand, due to the real time demand, a higher 

20 priority can be determined for audio and video packets than for data 
packets. Thus, data packets are transmitted at a slower rate, if the 
radio network is loaded. Further criteria describing the quality of service 
may include response time, within which the packet must be received 
or else it is rejected. By combining these different criteria, several 

25 different qualities of service are obtained, and also other criteria than 
those mentioned above can be used in defining the quality of service. 

These qualities of service and the corresponding bits of the header to 
be examined are e.g. listed in a table by the access point controller 5, 
30 whereby by examining these header bits, the access point controller 5 
retrieves the corresponding quality of service from the table. For these 
qualities of service, information is stored in the access point controller 5 
on the special demands of each quality of service, including the above- 
mentioned error probability, priority and response time. 



These definitions for the quality of service are transmitted from the ac- 
cess point controller 5 to the access point 4 which, on the basis thereof, 
conducts the definition of the transmission order of the packets to be 
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transmitted. There may be several Internet applications to be transmit- 
ted by one access point 4 simultaneously. For these different applica- 
tions, a string is preferably formed for each, where packets are trans- 
ferred for transmission. From these packets in different strings, the ac- 
5 cess point 4 selects the packet to be transmitted at the time. 

According to the invention, it is possible to use the radio flow label to: 
improve the efficiency of the system also in a way that the transmission 
of long packets can be divided into parts so that, if necessary, one or 

10 several packets of a higher quality of service are transmitted between 
the parts. Such a part can be e.g. in a time-division radio link one time 
period. In systems of prior art, the whole packet must be transmitted in 
subsequent time periods, because the receiver cannot otherwise iden- 
tify the flow to which the packet part belongs. In the system of the in- 

15 vention, the packet parts can be identified on the basis of the radio flow 
identification. This situation is illustrated in the appended Fig. 7b 
showing four strings. Each string contains one or more packets to be 
transmitted. The transmission of prior art is illustrated in the first trans- 
mission sequence 705, and the transmission of packets equipped with 

20 a radio flow identification according to the invention is illustrated in the 
second transmission sequence 706. Thus, retransmission of so many 
time periods will not be needed, because, instead of retransmitting the 
whole packet, only the incorrectly received part or parts of the packet 
are retransmitted. 

25 

Determination of the quality of service according to the invention can be 
used also in other packet data transmission protocols and information 
networks. Also, in addition to the routings known from Internet net- 
works, the invention can be applied in coupling solutions developed for 
30 Internet networks where the router is used for examining the route be- 
tween data flows and conducting the coupling in the hardware layer. 

The method described above as the method supporting the quality of 
service is applicable also together with the Internet resource reserva- 
35 tion protocol RSVP. Thus, in the access point controller 5. 5\ 5" which 
monitors data transmission flows, it is possible to consider also the data 
contained in the data transmission flow about the quality of service pre- 
sented by the host. The radio flow manager block RFM formed in the 
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access point controller 5, 5*, 5" stores the parameters of the quality of 
service requested by the host and finds out whether the requested 
quality of service is available. If the requested quality of service is 
available, it is possible to set the parameters corresponding to the de- 
5 sired quality of service for the data flow in question. 

The invention is not limited solely to the embodiments presented above, 
but it can be modified within the scope of the appended claims. 
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Claims: 



10 



15 



20 



25 



1 . A method for supporting the quality of service (OoS) in packet data 
transmission between a wireless communication device (1) communi- 
cating with a radio network, and an information network (LN). where 
data transmission between the wireless communication device (1) andj 
the radio network (2) is controlled with at least one access point control- 
ler (5, 5'. 5"), and in which method information is transmitted between' 
the wireless communication device (1) and the access point controller 
(5, 5', 5") in radio flows, characterised in that in the method, at least 
one radio flow is provided with a defined radio flow identification (RFID) 
and a quality of service (QoS). 

2. The method according to claim 1 , characterised in that the quality 
of service (QoS) is determined in a centralised manner, preferably by 
the access point controller (5, 5', 5"). 

3. The method according to claim 1 or 2, characterised in that for 
determining the quality of service (QoS), the content of the packets, 
preferably the content of the header (H) of the packets, is used. 

4. The method according to claim 3, characterised in that the data 
transmission is divided at least into a network layer and a physical 
layer, wherein in the method, the data transmission is conducted in 
packets of the network layer, which are converted into packets of the 
physical layer to be transmitted in a radio flow, and that the quality of 
service (QoS) is determined on the basis of the contents of the packets 
of the network layer. 

5. The method according to any of the claims 1 to 4. characterised 
in that the packets of the radio flow are formed from packets complying 
with the Internet protocol. 



35 



6. The method according to any of the claims 1 to 5, characterised 
in that the packets of the radio flow are transmitted in the radio network 
(2) as GPRS packets. 
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7. The method according to any of the claims 1 to 6, characterised 
in that the method comprises the steps of: 

— transmitting several different radio flows in packet data transmis- 
sion between the wireless communication device (1) and the radio 

5 network (2), and 

— transmitting a packet of a second radio flow between packets of a] 
first radio flow. 

i 

8. A system for supporting the quality of service (QoS) in packet dataj 
1 0 transmission in a radio network (2), the system comprising: 

— at least one wireless communication device (1) communicating 
with the radio network (2), 

— means (7, 103, GGSN) for transmitting information between the 
radio network (2) and the information network (3, LN), 

15 — means (5, 5\ 5") for controlling data transmission between the 
wireless communication device (1) and the radio network (2), and 

— means (4, 4\ 102) for transmitting information between the wire- 
less communication device (1) and the access point controller (5, 
5\ 5") in radio flows, 

20 characterised in that the system comprises further: 

— means (5, 5\ 5", 103, RFM) for determining a radio flow identifica- 
tion (RFID) for at least one radio flow, and 

— means (5, 5 1 , 5") for determining the quality of service (QoS) for 
the radio flow. 

25 

9. The system according to claim 8, characterised in that it com- 
prises means (5 f 5\ 5") for determining the quality of service (QoS) in a 
centralised manner. 



30 10. The system according to claim 8 or 9 ( characterised in that it 
comprises means (RFM) for determining the quality of service (QoS) on 
the basis of the contents of the packets, preferably the contents in the 
header (H) of the packets. 

35 11. The system according to claim 8, 9 or 10, characterised in that it 
comprises means (7, 103) for generating packets of a radio flow from 
packets complying with the Internet protocol. 
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12. The system according to any of the claims 8 to 11, characterised 
in that it comprises means (GGSN. SGSN) for conducting data trans- fj 
mission in the radio network (2) in GPRS packets. 

5 13. The system according to any of the claims 8 to 12, characterised 
in that it comprises: 

— means for transmitting at least a first and a second radio flow in 

packet data transmission between the wireless communication; . 
device (1) and the radio network (2), and j I 

10 — means (5, 5'. 5") for transmitting a packet of the second radio flow 
between packets of the first radio flow. 



1 



14. A wireless communication device (1) equipped with means for 
transmitting information into a radio network (2), comprising: 
15 — means (7, 103, GGSN) for transmitting information between a ra- 
dio network (2) and an information network (3, LN) f 

— means (5, 5\ 5") for controlling data transmission between the 
wireless communication device (1) and the radio network (2), and 

— means (4, 4\ 102) for transmitting information between the wire- - 
20 less communication device (1) and the access point controller (5, ff \ 

5', 5") in radio flows, 
characterised in that the wireless communication device (1) com- 
prises further: 

— means (MRFA) for generating a radio flow identification (RFID) for 

25 at least one radio flow, and ' 

— means (MRFA) for connecting said radio flow identification (RFID) 

into packets of said radio flow transmitted from the wireless com- | 
munication device (1). 1 

1 
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Abstract 

The invention relates to a method for supporting the quality of service 
(QoS) in packet data transmission between a wireless communication 
5 device (1) communicating with a radio network, and an information net- 
work (LN), where data transmission between the wireless communica- 
tion device (1) and the radio network (2) is controlled with at ijeast onei 
access point controller (5, 5\ 5"). Further, in the method, information is 
transmitted between the wireless communication device (1) and the ac-j 
1 0 cess point controller (5, 5\ 5") in radio flows. In the method, at least one 
radio flow is provided with a defined radio flow identification (RFID) and 
a quality of service (QoS). 
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Maintenance of traffic characteristics of *L ^^t e * S 

' - ! nnS laramete'fl related to delay and Joss 
QoS requirements satisf act.on - the QoS b*rart mm 

are important to maintain 'according to th J W; 00 !^- 
Statists multiplexing gain - ^schedulU shtuialmooth or take into 
account the effect the connections with v^bAe have on the buffer 

occupancy (congestion). } t j 



may. 



not sending cells all the 
ie utilized during these 



Utilization of banawioxn uji«»i«^«« TT 

the applications (WWW-bWse? for instate) 
time, being silent, the unallocated rescues srjoul 

periods. 

Declared and real traffic ^tatU* ' j " H, e 4^ l*" 3 the Bm " C * * 
"ng more traffic 4fcli-^fe^|^^^ < ^ 
tne scheduler should for Ltancle 'drop' tU prilnA the conneCon. 



ntf 



With the queuing scheme -of M preferre jl jernkjpdi^ 
work for instance in the fpllqwing way: 

Firstly, the Scheduler prioritizes jthepac: 
classes. Class 1 has highest 'priority andjclass 
Scheduler begins to allocate .packets pejdirig 
the priority class, the priojritisingjbetweerfpacl 
according to delay requirement^ i.e chodsjng dacl 
left and so forth. Parallelkojujiisjlhe flow^opns^m 
allocated have higher pribrityji Tpis can " 
policing function such asjTokenj Bucket, 
class 1 have been allocated ! and there's 



in t, the Scheduler could 



illjrc pm| 

■' . ■ = '' 
pn«J.r 



Scheduler begins to allacat'el packets frol 

way as in the class 1 caie. ^eV all the oMass ^ 

i 



I 



P. 002 

^ : 1 



1 

the packets to each MAC frame.,, me R f 1 i. 1 

provide the following prop^rttes: iGarrett j & , ( , H 



I 
• 

§ 



(HD2l 



\q to the three priority 
the. lowest priority, 
class 1 queues. Inside 
iws can be made 
who have least 'lifetime" 
, less bandwidth than 
account by using traffic 
h'e^allUe packets of the priority 
the MAC frame, the 
[ass 2 queues in the same 
:ets have been allocated. 
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works as a FIFO (First In, First O 
packets have been allocatedior vlfhen the MACi 



Mob ili ty mano gemettl 

Tormina l- RogiGtration and Authent i cat i on 



. I: 



The scheduling 



i 'if 
Th f^ T ormina l porformc tho I R fov o l rogictrdtion pip d* s whon -i t - 



pn werod on. It io also tho initial part of an IP lev el 



the same in tho torminal's homo 



net work and ir 



slots. Class 3 queue 
ands when all the 
rame is full. 



fee whon -i t hao boon 
dovor. Tho pro c e ss ic 



f*q- for e ign - notworko. 



Tho proc o oG I n p n rf o rmod aftcjr t j io li n k l oiol rofrotfl inn prococc. The l i nk 



tevel- procoduroc have a l ready - oiith oft iioatod th ^ 



aecess-to- th e n o tw o rk. Thc -l irjk ikvol -n ntitjnr h-|»L i}fl D m ado thc te rm in al a 



mombor of the all nodoo and lso jgitod - nocia mt 
^ od e mu l ticast addrooo is og j cu l atod fror " " 



cu l at 

tho l ink l evel rog i ctrat i on mocpag o o - 



attached to. Th i s moano that bo fo tho tonnfhal dnd 



this terminal bo l ongc to thoG a j . mu l ticast gn 



teeat t - group c i Tho solic i ted 



- tho EU I j u Wdont i fior provided wit h 



upc aro i deal to tho - ti f iteth&Htbe- terminal ic ourrontly 



a^te-to r occiv o and propose thoco pao^ot^ - Thfe i q I 



pack e ts that aro add r o oo o d- 



4<Ul= 



ye- M - Routcr know that 
M Rout e r knowo to routo 



p e rfo ym- an oxpl i cit join to thebo groups m s 



^1 



i I 



member s h i p protocol in tho bpg i 



nning of 



H-h 




semi nal and tho ta rmH^aMs 
hy - th e ter m i nal doos not 
l e v el -multicas t 



* I [ 

W* en tho link l eve l h as^e rfdrmad itc hes KtntiMj Ue^«s4he-4mk4eve{ 



informs tho u pp er lovol ont i tioc - of rtb ro ^4ttase 
tho network i ntorfaoo in tho tormina;! bo eximefc 



. . ftejc n onablod state. I n thk 

eaee^be-t ormina l gonoratoo itrihk : l ooa l IP aei &ei W^the4Bfem^k>n 



Pfovide d h y th n li n k lovol.(an E lJ ^4om*^ tho 



duplicate , address dotoction pr o hbduroc bef o re 4 



a^^ess^o w nv ^ o ^ tho MAC jidontlf'ior ha ^afre 



interface). Normally a host wLilln u^uh^X thir,^ d | |oc by porforming 



H on procedures 



so thdrb ic ^ >Q:noptj to 



registrat i on process aftor 



a power on situation 



nal assignment of tho 
fcon vorif i od dur i ng tho link 



* ffy out th i o ver i fication 
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tho DHCP So li cit and - t h o DHCP Advo 
wo assumo that tho ctatofu l configuration s | o pv 



wh os o addrocG we lenow o l ready from l thb fitotl 

i 1 S ' i j> 

wou l d be a non otandard dov i ation frbfn - ihA st' atefttf 



m e chanisms and may not go i n hand 



* ifvrrTTTDtnwTO'T 

i 

Addressing Sohomo | 
I P lovel - addroGsoo aro GonGtriiotJd bz 



mhs^ eatod i n tho M - Ro u to r, 



^ rilpi s covery prooooo. Th i s 



c onfiguration 



3 ro p o se d I P levo l 



se nf i guration mothodc. ThoriotwbrkM t Grfa co; 



po s i fic part of the I P 
addfosscs ic formed from tho l in^ lowft M/fe jfcbrti lfi fer of that interfac e . T h o 



i dentifior is in tho EU I- 64 format. fTh j bidonh fte 



rogiGtration - pr - ocOGC and ioprovon tq B e -unrqu E 



are attaohocMo - tho camo Gubnot 



ab l o to uso tho network. 



4*4 



-ve 



i 



4ne-£ta ndard addro&c 



/e rlfiod during t h e l i nk l ovol 



afac ng all th e tormina l G that 



i aito tho t e rm i nal is -fte* 
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i s doduotod from the site local anc i glob a 



Routor Advortisomonlc or from tho crto 



S 



f rom tho ctatoful configuration soryor. Thocb now p f ofixoo aro comparod to 



th o old onop that w o ro activo on tftio noWo i^i ntojrfado boforo tho movomont 



If tho profixoc differ tho 1R mobU i ^ -j pro G oelutao m 



Tho term i nal ucoc a spooial h e ader oxto^olbn i n tap terminal originated 
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^ :JdroGC*prpf i xoo acquirod from tho 

~i ^-Jil.L. -^.i 



i doql andiglofea l addroGGoG rooo i vod 



bo activate d 



pack e ts whon tho termina l io away ffo fthite 



extonoion is cal l od the Homo Adcfrboo ^ ^ki n/ThjJ.Hjamo Addro se option 
contains tho homo address of th e j tprmipbra - notWorl^ intorfooo. This option 

ii • i iff: 



makop . i m po ss ib le for tho - tormina l jto'UGO 



sourco addrose f i e l d go tha t- t h o p j jaok eU 



fo e wa ll s<xlong tho - path. Tho Honj j o Xdi tezss-optii 



r 

r e coix/ i ng nodoo go - teat tho oourdb adefro 



kom ol network. Tho hoador 



te ;now 6 



addfOGs i n tho packote i 



oa[n morcS o^cily ponotrato toe 
i c han dl ed by tho 



wrth-4 
afe-Ret-di 




■ whon th o hof i vo 



Th e - torm i na l informs-its prev i ous jjdWfau i i - 



se n di ng a Binding Update to tho foiitor 

H 



prov i ou s-f ^ i tor booomo c a p F oxy'jfcr tho 



of thtfrokotvod packet i s rop l aoo d 



>n. Thfe Way tho on go ing sess i ons 



ad dross off thjo tormina l ic ch aBgfBgr 



re 



Th i s means that the previous routor' cap ^ po al l jt re 
to tho tcrmioarc old - g l obal addroj: 



2 / v ■ 
t t e r capti 

s6 "and o 



jutor q'fj j itsj now global IP address by 




eFMfe-rt-te tho term i nals: nmfr d l oba l a dcfropG. Tho provioii s-remte* 



torm i na l o under its n roa untij thc.ptfo ) r i £ : Updat c j o xp tf Oo ^-W hon tho Binding 
Update oxp i roc tho previous routibr w ill 



t©#nw=iafe 



T he terminal also i nforms - th'a rotjitor : i n 



gtebaMP-ada rocs* Thlo is pcrformod bV th 



4ts 



T 

ilk 



r f o l onger po - a6 a proxy for tho 



Binding Acknow l edge ■ » AH transaction ao 



tl i*"*t nr* thr 

1 W0* 9kTi ±J U'VC 




5- p j r e vious g l obal addrocC; 
packoto that aro dogtinod 



; apsulatOG each of thorn i nt o-a-new 



&Gs for tho othor 



thcjprqvioud 



ter minal sonde Binding Updates jrogulqir 
B inding Upd at e novor oxpiroo. 5 



-same* 

I 



be for i x Tjho hom e routor now aote 



ivkork of tho terminal's now 



R d i ng Update \ AH/ 



-eal y difforonoo is that tho 
b tho 'dome routor so that -the 
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communicating w i th of i tc now l ocation 



f touting - H e ade r-i s added to oach pao'ko ^- that 



AH message. Tho corroGponding pja . dco 



homo address. Tho Rout i ng Moadc/r, contains the r 3V t g l obal address of4hc 



.IP' 
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\gain it uobp 



update th&ir 



is dJLt i 



term i nal's i nterfac e . - - This makos thq - pac 
lo cat i on of t h e terminal. Thoro the fo cjut Mp H e ader dt 
appears as if i t had arrived to tho t^niniriaf l i f tforfac 
homo - 



tho Binding Update * 
data GtruoturoG go that a 



i rhod to tho torrn i n afe 



Ho bo r an t e d firet to tho now 



removed and tho packet 




s tateful address autoGonfigurationt i :c 
Tho ctatoful address autOGonfigJratibh 



4e fo H ew - tho p ri ncipl o G of 



3 host, i.o, tho client, 



seraiteg- a DHCP Go tiGt^ m e GGagoj^qthx fa l lpHOPto ; ep rto multicact addreos in 



ord er t n fmd ono of tho sitc'c D H p P ffi 
unteast DHCP advort i co messa ge 1 ^* 1 

Th s roaftor tho c li ont sonde a DK 

I -\ 

foe-netwc^^- parareo tef G. Tho coh/or' 
vanab l o amount of paramoiorc ato r dri 



ryorfc. ThouD 4C P se rver rep l i e s w i th a 

? J l! . li! 

se rver's IP address. 



mmm® 



tho DB GP- se ss ion by sondihg a ,l 



then adfflow l odgo s- tho re l e as e '6^:qon fel inga DHEP 




Orvcr in ordor to obtain 



fc l iont T h o cl i ent may - end 



sago to tho server wh i c h 



reply. Tho ocrvcr may 
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a l so not i fy tho client if corpo paramotorc^:6hdngo b j yc ending an DHCP 



Tho advortioc, requ e st, ropty, ro l oaoo and rccpnfi^uro - DHCP mo'ecages aro 



all unicact mes sa ges and .m ay-b e folloyyg^ .ty a variablo amount'of oxtonsions 
th a j- oarry additiona l paramo t orn h rTwoorrthi c li ent aid tho ccrvor. I n arid i ties 

. . . ■•;&]_ J i i 
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to oonf i giifing tho o lio nt's IP addrpec and 1 DNS ontriostho extens i o ns i nc l u de 
in formation about t i mo gonoo, TCPrporcFmoters and othor notwork 
i nformat i on. Tho DHCP messag e s rnayfalsc bo auth e nticat e d. : 



IP 



The s e rver and tho cliont don't have to';B6 o> 



h e B arho link, a DHCP - r - otay 
s e rvor may bo inse rt ed botwoon thom - to - |provido a l ea ^geE-dorn ain oorvod b y 
on l y o no D H CP oorvo fr ; ■ 



■ ; v i 

m 



Th e DCHP c eFv er may attach a n o l iont; } <py 



message? to indicate whioh cocurity paramo e r indox 



should ugo whon authe n ticating itself torth ei 



i 

j 

>el oct?ion 



th o f cforo the norrnaMPSEC procodur^l jcao't 



■ r authenticat e d 



c l iont and tho co r vcr bofdro tho DHCp' 



oxtoncion to i ts advortiso 



(SP1) value tho « o li ont 
sp rv4 r. Tho authent i cation i s 



'-ad d i ng a cliont PQW Q raumgjntioht i drvoxtonGiori to any DHC P 



::= h= J r 

message. Tho purpose of the DHCP aut heirti sat i jan oxtoncion Is to provido 
a u thentication in the case that tho p li oh^jdoocj not hato ta fg o enough addrosc 

scope to roach -Eh o server fro m t hoWgfo fw g! i.pj a DHCP r-eja yl i o uood and 

* . i viM 1 ! j j 

> app l ied, - 



teen 



h ao to 



■ jsgiforeitiop procodurc 



owe 



t i 

-i 

i 



Tho current draft 



bo known by both t he 



4s- used to crocrte - tho globa l IP vfe a d<Ws 

: r. ■ 1 ' \ 



to router doesn't know the now l y croattic j global I Pv6 address if tho M router 

* .;| | r I I i r 



-'J I L 

and DHCP corvoraro coparato entki o : p ^-p >; 3 DHCP corvor has given away na-n 
ig*6^a€kl ross ww i th th o coy es t - not\/ro^ whjph i mplie s-tftat 

*he~ M - router wi lt so on er or l ator roo6 i yc^tPv gJH^»^ y I»^ — Lj — 



addres s. I n ordorto send the -datagrarh'Q to| 



' thnt tHr* 
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datagr a ms destine'd to this 



tio n, tho M routor tiasita pc rform 



hill 



the corroot term i nal Via tho-corrcct 



Jross reso l ution accord i ng 
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to th e n e ighbour discovory protoco l [NartonD B ]. Tho M router s i mp l y oondc a 



■ mu l t i ca s t neighbour so liaftatioff-s rvtho link, a id rooo i voG tho link lay ey- add f Q 6s 
i n tho noighbour . odvortiGorocnt conf in rdGpc j=» so by t h o tormina ! that has 



acqui red tho I Pv6 addresri i n qucGtion. T'he 



i J \ router may thoroaftor send tho 



datagram via tho corr e c t conn e ction 1 on&aclA tho global IP v 6 address to its 



pc: \/ p W ith Mnhiln tPvR 

—w I m — Willi IVIUUMU W O 
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I n Mobilo I Pv6 a Mobi l e - t e rmina l (MT), Wh i ch is v i siting a for ei gn l i nk, can bo 



He I l omo Addro^G (Hi A ) or ucing come of Itc care - of 



addrooooc (CoA&). Furthermore, if; a cLrrpfcpondont Node (C M ) directs 



pasket& to tho MT's -H A (or to a ^G ta|c,C;qA ) 



rr 



M r - via tho Home Agont (or o rootor - at la pre v t ous l y v i o i tod link) 



Tke-va-B ouo - mod e s of addrcoGing the ftftT ra i co I gguog of i ntoroporab i iity i n a 



Moo» e- IPv6 environment. wh6^e-> WSVp<[p 



tao paokbtc - aro tunn el led t estae 



: CQQ05], [RFCQ3 Q9]) is ueed-tef 




fCGcrvatiorvstato at th e rfotwork nQdosflwo 



1 l 



options can bo i dontifiod: 



1 ) Tho MT is always id & n t ifioO by ii&Mtimc 
jhif orward approach st ei yreitfcrn 



m e ssag e originat e d by trio sendor^appbeat 



H A) would not be cha ng ed on its way to t * a receiv e r. T h i s m oaftctha t RSVP 

i » ; I' *< • \ 



o ta to at a l l nodes wou l d hood to bp bnhar)(tod to encompass at t oast two 



■■.j-3 



Addr & GC jn HSVF messag es 



ho idoo that a R SVP PAT H 



€> n (wh i oh only knowo tho MT by i tc 
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RSVP^ses sion whon try i ng to f i nd a 1 fash i ng path ctato fo 



1A i s noodod for identify i ng tho 



message On tho othor hand, CoA 



any)ond consu l tation w'rtKtho routing pi J s ees. - 



b e ucod - f'or paokot c l assif i cation ( i f 



Thic approach would nocbccitato chari's | i ^-to- a l l RSVP - awa f o routorj. I t would 



also vio l ate tho wording in tho currorj i t ! b p|>etfiGa»i on, which requi r es that th o 



destination IP addr e cc of a PATH 



D e stAddr es s of the session ([RFC2305]p. 36) 



[ 30 muct bo tho game as t fr b 



homo 



Ao farac for w arding of ap plieatio n traffj|tj|ic oonoornod, i n Mobilo IPv 6 



intermodiato routers no nrl not bo a i /Jaf6 of tho binding bctwoon HA and -GeA^ 



e xcept for tho caoo of a hjlom a Agdrrt fi le 



sa me principlo can bo Q l oo applied to jjc VP-opesation-.^Thio io facititatod by 



=i at at tho routoro RS 



ma i ntained across tho wfteka l i fe span' iaj 



MT ic roaming, a now p nt h o tn to cixn bb jjui l t along tho data path for each now 



CoA w i thout any knowledge of tho 




soslooJs lo ac ft n^^ooootta* 
prooossing at tho intcrmodiat e rou j oVo; 
RFCc. ; 



Opt i on 2) abovo - wou l d soom to bd rn e 
kaving- sovoral coro netw ork routo f&hh 



fese ago processing oxto n s i ons and 

A>">»A IP 



To achiovo cmooth roaming, Govcrrii -F 

enhancement s a re - roquiro d^t-tfeerf&i 

.1 • 

ad^kess mapping between HA and'C 

i 1 »■ 

configuratio n mochan isnfo- and B i nd ^fcae he m unagomont. 




sfee ts to the MT, The 



an RSVP : c e ssion. Iro teadr- whon tho 



HA. Th i s approach ic more 



Iclmainc ac cp eei fiod in curront RSVP 



ete viationc from standard RSVP bofrav kju r - connot'bo expected at tho f i ned 
network no d& s. Thorofofc, option Hjftac fn be exploited with th e nccu mption 



wi th tho cupp e rt of IPv6 addroo s 



foasibld in operat i ona l networks 
A^vof^-UMh e - prosont cystom, any 
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foat the MT and tho M Routor, which 



te*e 



M A, arc tho only RSVP owaro nod es- 



JOD-ZV4 



tho bin d ingc b e twoon CoA 



path botv j foon 



.i \ 



Summary 

The complete system described in the! pf&f erred embodiment is basetl on 

wraqni the IP backets with t ime-critical 



IPv6 or Ipv4 network architecture in 
data lP- flow e^are mapped into the- hiaH b 



4 odicatod radio tiowc t and in which nbnjr eal-timef ^ traffic is assigned to a 

low prioritv dofau l t f l ow of aPDrowiatpicnbr i ty queues .; The mechanism 

I ■ I *" " ! ' ^ ' 

described allows the user/appltcatio|nsrtbiassign different network level, here 
\P X QoS parameters for various confiegC^nsl lew-types over the radio link. 



'brity radio scheduling queues 



The radio link QoS management despri! 
differentiated services based IP Qo|5 



1 1. 
■i ,_ 



i 



pwson skilled in the art, not all the 



However, as will be appreciated by 
components of this system are essbhtiaf(:to the invention: some features are 
not required at all. whilst others are! onl^jexemplajy knd thus may be 
modified. 



The present invention resides in this; 
differentiated services. That is, a sy 



d suppartsf both integrated and 
fchanisms. ; 



vision of a. system which supports 
|ji which has a plurality of default -radio 



scheduling queues or radio flows wi^djjfferent (fixop) delay and radio QoS 
characteristics. The solution descriBecf allows th^ operator and/or the 



manufacturer of the network to defiqei.- 
fields) and radio QoS according to tijve : 
network. For example, he can dyrjiarn 



(e.g. how many similar packets will fro; 
his own policy which defines how tK!0i 
default queues. \ 



In 



15 



the preferred embodiment, thejsysitam has thpse radio scheduling queues 



Ji 



•hi 



:|jie mapping ibetween the fixed IP (DS 
desired flowipolicy of the particular 
dally configure the flow class criteria 
jjjeeded for detecting a flow) and assign 
ifferentiation bits are mapped into the 



pr i or i ty qu o ucs , high priority service 1 'qUjeue for premium class traffic, medium 

i i lr* I * '. ' ' 



':V; .1 
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priority service queue for assured class t ramie and low priority service queue 
for best effort class traffic, and each priority queue has variou sp r e eet radio 
scheduling parameters which define these QoS. However, it will be 
appreciated that the number of default&ha'nnels depends on the network 
requirements, and may alternatively bq rndre or less than three, 

i 

As indicated above, differentiated services' generally means deployment of 

•i ^ || j 

priority bits in every IP header. In the -pte erred embodiment. Tables 54- and 

, i 

62 illustrate priority class bit mapping vtfpieh could tpe employed in an IPv6 

header. The standardisation of priority:bits has not yet been effected, and it 

' iJ* I ! . 

would be clear to a person skilled in the a t how this concept could be 

: : h \\ 

adapted to be used in a different header (for examjple the TOS octet of the 

header defined in IPv4 or one defined- in &> future standard). 

■ * * i 
i 

! 

Also, in the preferred embodiment, theP 'n^twor kW PMP e ntity (M-router 52 or/ 

access point 51 or mobile terminal 4) iprJcess the 3P type of service field and 

I* jj| ! 

categorise the different packets into orjfeipf the default radio queues . The 
packet is marked with th e and mark th e ( i P paokotlw i th th o flow specific 
corrocponding RAN identifie r if the IP! service mapping is performed in the ;- 
router.? Then, the mobile terrninal/acceJis point decodes the RAN identifier 
and maps the packet into the correspond ing radio flow. Alternatively the 
access point can perform a direct QoB v rl appina f rom the IP packet header to 
the radio queue. However, performance of these! functions is not restricted to 
these components. For example, thejmapping could be performed in the 



access point controller, or even a single 
packet handler. ' j? 

Moreover the flow classification used [en 



an IP flow is not essential to the invdmtidn. If IP fj 
then various other criteria can be usecl. 

• I; 

be dynamically configured by changing 
criteria parameter. 



i! I. 

•i U 



access ploint if it included an IP 



he preferred embodiment to detect 



ow detection is required, 



For exatjnple, the flow classifier can 
he value of the packets/sec detection 
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The present invention includes any novef 
disclosed herein either explicitly or any ^generalisation thereof irrespective of 
whether or not "it relates to theiclaimed invention or (n'rtigates any or all of the 
problems addressed, J 
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combination of features 



In view of the foregoing description it 
the arc that various modifications m^y :fbA made 
invention. ! 



d be evident to a person skilled in 
within the scope of the 
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Claims 



1. 



A method for supporting the quality of service in packet data 



transmission in a radio network, whereby transmission over the air interface is 
based on packet schedulino i n rad i o flows , the method comprising: 

selecting a radio scheduling Queueti ow having appropriate qua rty of 
service characteristics for the packet to be transmitted over the air int< irface 
from a selection of pr e d ft f i nod default radio scheduling queussfl ews h wing 



different quality of service characteristics. 

2. A method as claimed in claim 1. wherein the radio scheduling queues mav 
be either aggregated in the air inteface or identified separately in the air 
interface with the aid of gueue or connection specific radio flow identifiers 

3. A method as claimed in claim 1 . wherein selecting the radio-flow radio flow 
comprises providing the packet to be transmitted with a radio flow identifier 
selected from pr e def i n e d default radio flow identifiers representative of 
different quality of service charade ristics. 

43. A method as claimed in claim 23, further comprising mapping the 
packet into the identified default radio flow for transmission over the air 
interface. 

54. A method as claimed in any preceding claim, comprising: 

dotoct i ng handovor of a mobi l o commun i cationo dovico hav i ng an 
a c tiv e conn e ction from on e r a d i o subnetwork to a a o t hor; 

^performing default radio flow selection for the active connection in 

response to handove r dotoct i on . 



6S. A method as claimed in any preceding claim, further comprising: 

monitoring packets to be transmitted over the air interface to detect IP 

flows: 
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switching a detected IP flow to a dodicatod dedicated radio flof / having 
corresponding quality of service characteristics. 

7S. A method as claimed in claim 65, wherein switching the detected IP 
flow to a dedicated radio flow comprises: 

providing the packets of a detected fP flow with an identifier of the 
dedicated radio flow; and 

mapping the packets of the detected IP flow into the identified 
dedicated radio flow for transmission over the air interface. 



87. A radio access system for supporting the quality of service in data 
packet transmission over the air interface, the system comprising: 

a selection of prodof i nod default radio scheduling gueues flows having 
different quality of service characteristics: and 

means for selecting a radio schedulincrf ro w queue having appropriate 
quality of service characteristics for the packet to be transmitted over the air 
interface from the selection. 




9©. A system as claimed in claim 87, wherein the radio flow selecting 
means comprises: 

means for providing the packet to be transmitted with a radio flow 
identifier selected from identifiers corresponding to the predefined default 
radio flows. 



1_09. A system as claimed in claim 98. further comprising means for 
mapping the packet into the identified default radio flow for transmission over 
the air interface. 



110. A system as claimed in any of claims 87 to 109- further comprising 
m e ans for dotoct i ng handovor of a mobi l e communications dovice having an 
a ctive connoction from ono radio - oubnotwork to anothor; - gnd whoro i n tho 
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selection means selects a default radio scheduling aueue flow for the active 
connection in response to handove r dctoct i on . 

1 24. A system as claimed in any of claims 87 to 110, further compri >ing: 

means for monitoring packets to be transmitted over the air int arface to 
detect IP flows; 

means for switching a detected IP flow to a dedicated radio flo v having 
corresponding quality of service characteristics. 

133, A system as claimed in claim 124, wherein the switching means 
comprises: 

means for providing the packets of a detected IP flow with an identifier 
of the dedicated radio flow; and 

means for mapping the packets of the detected IP flow into the 
identified dedicated radio flow for transmission over the air interface. 

143. A communication device for use in a system which supports the quality 
of service in data packet transmission over the air interface and comprises a 
selection of prodofinod default radio scheduling queues flowe having different 
quality of service characteristics, wherein the device is arranged to select a 
default radio flow having appropriate quality of service characteristics for the 
packet to be transmitted over the air interface from the selection. 

154. A device as claimed in claim 143, which is a mobile communication 
device or a mobile router. 

166. A device as claimed in claim 143 or 1 54, for use in a system as 
claimed in any of claims 87 to 132. 

17§. A method for supporting the quality of service in packet data 
transmission in a radio substantially as hereinbefore described with reference 
to and/or as illustrated in any one or any combination of Figures 1 to 28 of the 
accompanying drawings. 
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1 87. A radio access system for supporting the quality of service in data 
packet transmission over the air interface ^substantially as hereinbefo re 
described with reference to and/or as illustrated in any one or any 
combination of Figures 1 to 28 of the accompanying drawings. 

198. A communication device for use in a system as claimed in cla m 
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Abstract 

A method and system for supporting Ithe q uality of service in wireless 

networks 

I 

A mechanism is provided for supporting differentiated services (qualty of 
sen/ice) in a radio network. A radio access system is provided whiclj supports 
the quality of service in data packet transmission over its air interface. The 
system comprises a selection of predefined default radio flows having 
different quality of sen/ice characteristicsjand means (4, 52) for selecting a 
radio flow having appropriate quality of service characteristics for the packet 
to be transmitted over the air interface from the selection. 
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